Abstract 



We prove pointwise and maximal ergodic theorems for probability measure pre- 
serving (p.m. p.) actions of any countable group, provided it admits an essentially free, 
weakly mixing amenable action of stable type II I\. We show that this class contains 
all irreducible lattices in connected semisimple Lie groups without compact factors. 
We also establish similar results when the stable type is III\, < A < 1, under a 
suitable hypothesis. 

Our approach is based on the following two principles. First, we show that it 
is possible to generalize the ergodic theory of p.m. p. actions of amenable groups to 
include p.m. p. amenable equivalence relations. Second, we show that it is possible to 
reduce the proof of ergodic theorems for p.m. p. actions of a general group to the proof 
of ergodic theorems in an associated p.m. p. amenable equivalence relation, provided 
the group admits an amenable action with the properties stated above. 
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1 Introduction 

1.1 Background : ergodic theorems for group actions 

Birkhoff 's classical pointwise ergodic theorem |Bi31] states the following. If T : (X, fi) — > 
(X, fi) is a p.m.p. (probability measure-preserving) transformation of a standard probability 
space (X,fi) then for any / 6 /x), the averages 



converge pointwise a.e. to E[/|Z], the conditional expectation of / on the sigma-algebra 
I of T-invariant Borel subsets. Convergence in L 1 -norm had been proven earlier by von 
Neumann |vN32j . This theorem has been extended in many different directions (see e.g. 
|Kr85| ITe92t IAs03j ). Our focus here is on the possibility of replacing the semi-group {T*}j> 
with a general locally compact group (see the survey |Ne05] for further information). 

Let G be a locally compact second countable group with a p.m.p. action on a probability 
space (X, /i). Any Borel probability measure /3 on G determines an operator on L X (X, fi) 
defined by 



Definition 1.1. Let I denote either IR>o or N. Suppose {(3 r }r& is a family of probability 
measures on G. If for every p.m.p. action G rx (X, fi) and every / e L P (X, fi) the functions 
f3 r (f) converge as r — > oo pointwise a.e. to the conditional expectation of / on the a-algebra 
of G-invariant Borel sets then {/3 r } re i is a pointwise ergodic family in L p . 

Since the time of von-Neumann and Birkhoff, much of the effort in ergodic theory has 
been devoted to actions of amenable groups. We turn to describe some of the main ergodic 
theorems established for them, and then some of those established in the non-amenable case. 

1.1.1 Amenable groups. 

A locally compact second countable (lcsc) group G is amenable if it admits a sequence 
$ = {dn}^Li of compact subsets such that for every compact Q C G, lim^oo = 

where |-| denotes left Haar measure. Such a sequence is called F0lner or asymptotically 
invariant. 

A F0lner sequence is doubling if it is monotone; namely 5n C 3n+i and satisfies the 
volume doubling bound, namely there is a constant Cd > 0, such that for every n > 





3n 5n — Gd\^n 
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This condition generalizes the doubling condition introduced by Wiener |Wi39j and Calderon 
[Ca53j . who proved that doubling F0lner sequences are pointwise ergodic in L 1 . 

A F0lner sequence is regular if there is a constant C reg > such that for every n > 



The fact that regular F0lner sequences are pointwise ergodic sequences in L l was estab- 
lished by Tempelman |Te72|,lTe92| . and also by Bewley |Be71j . Chatard |Ch70j and Emerson 



A F0lner sequence is tempered if there is a constant C > such that for every n > 0, 



It was shown by E. Lindenstrauss in [LiOf] that every F0lner sequence has a tempered 
subsequence and every tempered F0mer sequence is a pointwise ergodic sequence in L 1 . This 
is the most general result to date for arbitrary amenable groups. An alternative proof was 
given by B. Weiss in |We03] . The notion of temperedness was introduced and the L 2 -case 
was proven earlier by Shulman [Sh88| ITe92j . 

Let us mention that besides the asymptotic invariance inherent in the definition of a 
F0lner sequence, there are two other essential ingredients that appear in the proofs of each 
of the pointwise results stated above. One is a case-appropriate generalization of the Wiener 
covering argument originally proved for ball averages on Euclidean space, which leads to a 
weak-type (1, 1) maximal inequality for averaging on the sets $ n in the group. The other is 
the Calderon transference principle, which reduces the maximal inequality in a general action 
to the maximal inequality for convolutions on the group itself. In our discussion below, we 
will seek to generalize these ingredients beyond the case of actions of amenable groups. 

1.1.2 Non-amenable groups. 

The question of a possible generalization of ergodic theorems to arbitrary finitely generated 
groups was raised already half a century ago by Arnol'd and Krylov. In [AK63J they have 
generalized Weyl's equidistribution theorem from dense free groups of rotations of the unit 
circle to dense free groups of rotations on the unit sphere. This result motivated the gener- 
alization of von-Neumann's mean ergodic theorem from the free group on one generator to 
the free group on any finite number of generators, established by Y. Guivarc'h [Gu68j using 
spectral theory. 

Ergodic theorems for measure-preserving actions of arbitrary countable groups were ob- 
tained by Oseledets in 1965 |Os65j : he showed that convolution powers of a symmetric 
probability measure on T form a pointwise ergodic family. 

Semisimple S-algebraic groups. Techniques based on the spectral theory of uni- 
tary representations have been developed and applied to the case where G is a connected 



semisimple Lie group in |Ne94al INe94bl INS941 INe97l INS971 IMNSOOj . The more general case 




i<n 



[Em74j . 
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of semisimple S'-algebraic group, and furthermore any lattice subgroup of such a group was 
established in |GN10j . to which we refer for a more detailed account. Typically, the aver- 
aging sequences studied are the uniform averages over concentric balls (and in some cases, 
spheres) centered at the origin. As an example, we mention that the free group was handled 
in |Ne94a[ INS94] by viewing it as a lattice in the group of automorphisms of a regular tree, 
and in |GN10] as a lattice in PSL 2 {R). 

An important feature of the spectral methods is that the ergodic theorems derived from 
them often exhibit a rate of convergence to the ergodic mean, a phenomenon that cannot 
arise in the classical amenable context. Thus, when available, spectral methods give results 
far sharper than any other technique, but their scope is limited to groups whose unitary 
representations are well-understood, and to their lattice subgroups. 

Markov groups. A most elegant proof of the pointwise ergodic theorem for the free 
group with respect to spherical averages was given in |BuO O], using Markov operators tech- 
niques developed in jRo62j. This approach to the ergodic theorem was inspired by earlier 
related ideas in [ Qr9 9] . These techniques extend to a certain extent to groups with a Markov 
presentation which includes all Gromov-hyperbolic groups. For example, in |BKK11] it is 
proven that Cesaro averages of spherical averages converge in L 1 for every Gromov hyper- 
bolic group with respect to an arbitrary word metric. The identification of the limit function 
as the ergodic average has recently been obtained in the case of surface groups in |BSf 0] . 

1.2 From amenable groups to amenable equivalence relations 

The purpose of this paper is to introduce a general approach for proving pointwise ergodic 
theorems for countable groups T. This approach has the remarkable feature that it treats 
amenable and non-amenable groups on an equal footing, and in fact constitutes a direct 
generalization of the classical techniques of amenable ergodic theory which applies also to 
non-amenable groups. The two main ideas are as follows. First, we will show that it is 
possible to reduce the proof of ergodic theorems in measure-preserving T-actions (X, jj) to 
the proof of ergodic theorems in certain associated amenable probability-measure-preserving 
equivalence relations. The amenable equivalence relations are obtained by first choosing 
an amenable action of T, typically a Poisson boundary (B,u), considering its extension 
(X x x i/) by the measure-preserving T-action, and then constructing a probability- 
measure-preserving amenable sub-relation of the Maharam extension of X x B. Second, 
we will show that it is possible to establish ergodic theorems along F0lner sets in p.m. p. 
amenable equivalence relations, directly generalizing the classical arguments. Thus when 
the F0lner sequence in the equivalence relation is doubling we proceed by generalizing the 
arguments of Wiener and Calderon, or more generally of Tempelman for regular sequences 
in amenable groups. When the F0lner sequence in the equivalence relation is tempered, 
we proceed by generalizing Weiss' proof of Lindenstrauss' theorem |We03] for tempered 
sequences in amenable groups. This is accomplished in §|2j 
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1.3 Statement of one main result 



Next we present one of our main results, with more refined results given later on in the text 
(specifically, Theorems 14.11 14.21 and 15. 2j) . Undefined terminology is explained immediately 
following the statement of the theorem. 

Theorem 1.1. Let Y rx {B,u) be a measure class preserving action of a countable group 
on a standard probability space. We assume the action is essentially free, weakly mixing and 
stable type Let 9 be the measure on R given by d6(t) = e l dt. Let Y rx (B x R, v x 6) by 

g(b,t)= U,t + log f^f^-ib) 

Let T > be arbitrary, I = [0, T], and 8j be the probability measure on [0, T] given by d9i(t) = 
Jv_ x dt. Let TZi be the equivalence relation on B x I given by restricting the orbit equivalence 
relation on B x R (so TZi consists of all ((&, t),g(b, t)) with g G T and (b, t),g(b, t) G B x I). 

Let $ = {$ r }r& be a Borel family of subset functions for (B x I,u x 9z,lZz). (This 
implies, in particular that $ r (b, t) is a finite subset of the intersection of the Y -orbit of (b, t) 
with B x I). Suppose $ is either (asymptotically invariant and regular) or (asymptotically 
invariant, uniform and tempered). Let ip G L q (B) be a probability density function (so ip > 
and J ij) dv — 1) and define : Y — > [0, 1] by 

1 r T r 1 



T 



__-l 9f . (6jt) ( 7 (6,t))^(6) du(b)dt. 



Then {C^} r ei ^ s a pointwise ergodic family in LP for every p > 1 with - + ^ < 1. If tp G L°° 
then {Cf} r & ^ a pointwise ergodic family in LlogL. 

We also obtain related maximal ergodic theorems under more general hypotheses (see 
Theorems I3.1[ 15. ip . 

Let us now explain some of the terminology. Essential freeness of the action Y rx (B, v) 
means that for a.e. b G B the stability group {g G Y : gx = x} is trivial. By an amenable 
action we mean an action amenable in the sense of Zimmer |Zi78j . Alternatively, by |UFW81] 
this is equivalent to the existence of a Borel transformation S : B — > B such that for a.e. 
b G B, Yb = {S l b : % G Z}. Weakly mixing means that if Y rx (X,fi) is any ergodic 
p.m.p. (probability-measure-preserving) action then the product action r rx (B x X, v x \x) 
is ergodic. 

The action Y rx (B,v) has type if for every r, e > and every positive measure Borel 
set A C B, there exists a positive measure Borel set Aq C A and an element g G Y \ {e} 
such that gAo C A and 

dvog 

-(b) - 



dv 



< e 



for every b G A . The action Y rx (B,u) has stable type III\ if for every p.m.p. ergodic 
action Y rx (X, /i) the product action r rx (B x X, v x \i) has type 11 1\. It should be noted 
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that we also obtain results analogous to Theorem 11.11 for certain actions of stable type III T 
for r G (0, 1), a notion defined in §4.11 

A Borel family $ = {3y}rei °f subset functions for (B x I,v x 8i, TZj) satisfies 

1. for each (b,t) G B x I, $ r (b,t) is a finite subset of B x / contained in the T-orbit of 

(M); 

2. the set {(6, t, b', t, r) EBxIxBxIxI: (b',f) G # r (M)} is Borel. 

Let TZi denote the equivalence relation on B x I given by ((&, t), (&', £')) G 7£j if and only if 
(b', t') is in the T-orbit of (b, t). Let Inn(7£j) denote the full-group of IZf. this is the group of 
all Borel automorphisms of B x I with graph contained in TZj. A set ^ C Inn (Hi) generates 
1Z with respect to v x 9j if for v x 0j-a.e. (6, t) and every (&',*') with ((6, t), (b\t')) G 7£j 
there exists ip in the group generated by \I/ such that ip(b,t) = (b',f). 

The family $ is asymptotically invariant if |3r(6, £)| — 1 for a.e. (b,t) e B x I and r G I 
and there exists a countable set \I/ C Inn(7£) which generates 7?. such that for every if> G ^ 
and x Oj-a.e. (b,t) & B x I 

|ff r (M)A^(&(M))l = 

r™ |&(M)| 

The family $ is regular if there is a constant C re g > 0, also called the regularity constant, 
such that for v x 8j-a.e. (b,t) G B x J and every r > 

|U^(M) 

where fit $ r {b,t) is the set of all (&',£') such that $t(b',t') fl $ r (b,t) ^ 0. The concepts 
uniform and tempered and described in §2.11 



^ C re g\$r{b, t) 



1.4 About the hypotheses 

Theorem 1 1 . 1 1 and its refinements ( Theorems 14 . 1 [ H~2l and I5T21 . each require the existence of a 
measure-class preserving action T rx (B, v) which is essentially free, weakly mixing, amenable 
and either stable type III\ or type III\ and stable type III T for some A, r G (0, 1). So it is 
natural to ask, when does such an action exist and how can we find one? 

First we note that the requirement that the action be essentially free is not very restrictive 
in the sense that if there is an action satisfying the other conditions then there is an essentially 
free action which satisfies all the conditions. To explain, let T rx (X, /j,) be any essentially 
free, weakly mixing, probability-measure-preserving action (for example, Bernoulli actions 
satisfy this property). If T rx (B, v) is weakly mixing, amenable, type III\ and stable type 
II I T (for some A, r G [0, 1]) then the product action V rx (X xB, fixv) is also weakly mixing, 
amenable, type III\ and stable type III T . Moreover the product action is essentially free. 

Now given a symmetric probability measure /i on T, we may consider the Poisson bound- 
ary (B, v) for the random walk with //-distributed increments. There is a natural action of T 
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on (B,u) which is always amenable [Zi78j and weakly mixing |AL05j . It is not known whether 
this action is always type III\ for some A G (0, 1] or whether by choosing [i appropriately 
one can always require the action to be type III\ for some A G (0, 1]. However, under extra 
hypotheses on T, we do have some answers. We establish in §4.41 that all irreducible lattices 
in connected semisimple Lie groups without compact factors have the property that their 
action on the Poisson boundary B = G/P has stable type I Hi. It was shown in [INO08j 
that Poisson boundaries of Gromov hyperbolic groups are never type //Jo- 
in future work [BN2J we intend to show that if T is Gromov hyperbolic then the action 
on its boundary with respect to the Patterson-Sullivan measure is weakly mixing, amenable, 
type II I\ and stable type III T for some A, r G (0, 1]. We will use this in [BN2| to obtain 
pointwise ergodic sequences {( r }'^ =1 for general Gromov hyperbolic groups T, such that each 
( r is supported in a spherical shell of constant width. 

We conjecture that any countable group admits an action satisfying all the requirements 
above. If true, then the results of this paper apply to all countable groups. 

1.5 Organization of the paper 

In £j2]we prove ergodic theorems for amenable equivalence relations. In §|3]we prove maximal 
ergodic theorems. In §@]we use results of the previous two sections to prove pointwise ergodic 
theorems when T rx (B, v) has stable type I Hi. In §|5]we prove pointwise ergodic theorems 
when r rv (5, i/) has type III\ and stable type III T for A, r G (0, 1). 

Acknowledgement 

The authors would like to thank the (anonymous) referee for many useful comments, which 
resulted in significant improvements to the presentation. 

2 Ergodic theorems for amenable equivalence relations 
2.1 Definition of F0lner sets and their properties 

A measured equivalence relation is a quadruple (X, B, /i, TV) where (X, £>, /i) is a standard 
a-finite measure space and TZ C X x X is a Borel equivalence relation. It is discrete if every 
equivalence class, denoted [x], is at most countable. It is a probability-measured equivalence 
relation if fi(X) = 1. To reduce notation, we will usually omit the sigma-algebra from the 
notation and say that (X, /i, TV) is a measured equivalence relation. 

Let c denote counting measure on X (so c(E) = #E \/E C X). The measure fi on X 
is TZ-invariant if fj, x c restricted to TZ equals c x p, restricted to TZ. In this case we say 
(X, fi, TZ) is a measure-preserving equivalence relation. A Borel map ip : X — > X is an inner 
automorphism of TZ if it is invertible with Borel inverse and its graph is contained in TZ. Let 
Inn(7?-) denote the group of inner automorphisms. This group is frequently called the full 
group and denoted by [TZ]. If /i is invariant then ift^fj, = \x for every ip G Inn(T^). For the 
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rest of this section, we assume (X, //, 72.) is a discrete probability measure-preserving (p.m. p.) 
equivalence relation. 

A subset function (for 72.) is a map il on X such that IX(x) C [x] for all x G X. The 
inverse of il is the subset function il _1 (y) := {x £ X : y G IX(x)}. If ili,il 2 are two subset 
functions then their product iXiil 2 is the subset function defined by 

iliil 2 (^) :=\J{Hi(y) ■ i/eW 

Their difference ill \ H2 is defined by IXi \ 1X2(3;) := IXi(x) \ 1X2(3;). We write ill C IX2 if 
1X1(3;) C 1X2(3;) for a.e. x. If {lXj}j 6 / is a family of subset functions their union Ujg/lXj is the 
subset function defined by 

(U ie iUi)(x) :=\Jik(x). 

iei 

A Borel family of subset functions $ = {3V} re i (for 72) is a family of subset functions 
3V indexed by a set I G {N, IR >0 } such that {(x,y,r) elxlxl: y <E 3V(x)} is a Borel 
subset of 72. x I. As noted already, we will always assume that U s < r $ s (x) C [x] is finite for 
every 3; G X and r G I. As a result we also have that \J t<r d^Brix) is finite for every r G I 
and every x G X. 

Let ^ be a Borel family of subset functions. The definitions below generalize classical 
concepts. 

1. A set ^ C Inn(72) generates 72 with respect to fi if for /i x c a.e. (xi, 3:2) G 72 there 
exists ip G such that ip(xi) = x 2 (where denotes the subgroup of Inn(72) 
generated by \I/). Equivalently 72 = Uv>e(*) Graph (*0), up to a set of /J, x c measure 
zero. 

2. J is asymptotically invariant if |3r(x)| > 1 for a.e. x G X and r G I and there exists 
a countable set ^ C Inn(72) which generates 72 such that for every ip G ^ and //-a.e. 

^ G X Um |ffr(x)AV>(ff r (x))| = Q 

r->oc |3V(x) I 

We say that $ is F0lner if it is asymptotically invariant. 

3. 5" is uniform if there are constants C u , a r , b r > (for r G I) such that 

(a) 6 r < C u a r for every r G I, 

(b) a r < \$ r (x)\ < b r for a.e. x G X, 

(c) a r < |5"^ 1 (x)| < b r for a.e. x G X. 

The constant C u is called the uniformity constant. 

4. J is doubling if (i) J is a monotone family namely for s < r we have 3s(x) C 3V(x) 
a.e., and (ii) # satisfies the volume doubling bound, namely there is a constant Cd > 0, 
called the doubling constant, such that for //-a.e. x G X and every r > 

^(x)-^ r (x) <C d |&.(x)|. 
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5. 5 is regular if there is a constant C reg > 0, also called the regularity constant, such 
that for /i-a.e. i6l and every r > 



6. ^ is tempered if the index set I = N and there is a constant C t such that for /i-a.e. 
x G X and every n > 

|J ^n(x)| <a|^n(x)|. 

m<n— 1 

Q is called the tempered constant. 
For a function / on X, consider the averages A[/|3>] defined by 

A[f\$ r ](x):=-1— J2 f( x ')> ^ X ^ X - 

A subset E C X is TL-mvariant (or ^-saturated) if (£ xl)n^ = (lx £) CiIZ = (Ex E) nil 
(up to /i x c-measure zero). For a Borel function / G L^X), let E[/|Z(7£)] denote the 
conditional expectation of / with respect to the cr-algebra X(TZ) of ^-invariant measurable 
sets. 



2.2 Statement of ergodic theorems for equivalence relations 

Keeping the notation introduced in §2.1, in §2.3 - §2.6 we prove the following results : 

Theorem 2.1. If$ is either (asymptotically invariant and regular) or (asymptotically invari- 
ant, uniform and tempered) then $ is a (restricted) pointwise ergodic family in L 1 . Namely, 
for every f G ^(X, //) ; A[/|3V] converges pointwise a.e. to E[f\I(1Z)] as r —¥ oo. 

Theorem 12.51 below extends Theorem 12.11 and shows that in fact $ is an (unrestricted) 
pointwise ergodic family in L 1 , namely that the result passes to class-bijective ergodic ex- 
tensions. This will be established in §2.6. 

Our method of proof of Theorem 12.11 follows the classical pattern and is based on the 
next two theorems. 

Theorem 2.2 (Dense subset of good functions). If $ is asymptotically invariant then there 
exists a dense subset Q C L X (X) such that for all f G Q, A[/|3y] converges pointwise a.e. 
to E[/|Z(7£)] as r — > oo. Moreover, if Lq(X) is the set of all functions f G Z X (X) with 
K[f\I(TZ)] =0 a.e. then there exists a dense subset Q C L\(X) such that for all f G Qq, 
A[/|5r] converges pointwise a.e. to as r — >■ oo. 

For / G L\X), let M[/|#] = sup reI A[|/| |3y] where |/| denotes the absolute value of /. 
M[-|$] is the maximal operator associated to the family {A[-|3r]} re i. As we shall see below 
in the proof of the maximal inequality, the maximal function M[-|#] is Borel measurable, 
even when the index set I = K. We can now state 
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Theorem 2.3 (Weak (1, l)-type maximal inequality). Suppose that $ is either regular or 
(asymptotically invariant, uniform and tempered). Then there exists a constant C > such 
that for any f G L 1 (X) and any A > 0, 

^{{xeX: M[/|ff] > A}) < 

In fact C can be taken to be 8C*(1 + C t C u ) in the tempered case and C reg in the regular case. 

Theorem 12.41 below extends Theorem 12.31 to arbitrary class-bijective extensions of (X,fi,TZ). 

We recall that the concept of an amenable group action has been defined in great gener- 
ality in |Zi78] , and several characterizations of this property have been established, including 
in |CFW8lj . We will not elaborate here on these results, since they are not directly relevant 
to our discussion. Instead, we will just note that it has been shown in |Zi78] that the Pois- 
son boundary associated with a non-degenerate random walk on F is an amenable ergodic 
action of T (but it still an open problem whether the type can be 1 Ho). Furthermore, in 
[CFW81] is was shown that amenability of a general equivalence relation is equivalent to 
the existence of an asymptotically invariant sequence of subset functions (defined taking 
the Radon-Nikodym derivative into account). Focusing on the case of p.m. p. equivalence 
relations, which is our main concern, let us formulate a general existence result for doubling 
F0lner sequences, based on another important fact from [CFW81J, namely that amenability 
of an equivalence relation is equivalent to the relation being the orbit relation of a Z-action, 
as follows. 

Proposition 2.1. Let (X, *B,[i,lZ) be an amenable discrete p.m. p. equivalence relation. 
Then there exists a sequence # = {3n}J£Li of subset functions which is asymptotically invari- 
ant, uniform and doubling. 

Proof. Without loss of generality, we may assume (X, 03, /i, 1Z) is ergodic. If X is finite then 
we may choose $ n (x) = X for every n,x. So let us assume X is infinite. According to 
[CFW81[ Dy59, Dy63| , there exists a measure-preserving Borel transformation T : X — > X 



so that 1Z — {(x, T l x) : x G X, i G Z} (up toa/ix c-measure zero subset). Then we may let 
$ n (x) := {T l x : \i\ < n}. It is easy to check that 5 = {dn}^=i is asymptotically invariant, 
uniform and doubling. 

□ 



2.3 Dense set of good functions 

In this subsection, we prove Theorem 12.21 So assume $ is asymptotically invariant. Let 
^ C Inn(T^) be a countable set generating the relation 1Z that witnesses the asymptotic 
invar iance. 



Lemma 2.2. Let ip be in the subgroup oflim(lZ) generated by Then 

\3r(x) 



lim |g r (x)A^(g r (x))| = Q 
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Proof. Observe that if ^1,^2 G * then |J r (a;)A^r 1 (^ r (a;))| = |^(fo(x))Afo.(x)|. So 

""' |&(x)| 



Also 

\dr(x)A^ 2 (dr(x))\ < |y r (x)A^(y r (x))| + |^l(ff r (x))A^ 1 ^ 2 (^ r (x))| 

= |^(x)A^(^(x))| + |&.(x)AV> 2 (3y(x))|. 

Th.Gr6for6 

lim |^(x)A^ 2 (ff r (x))| = Q 
r~^oo |3v(a;)| 

Since ipi,ip2 G ^ are arbitrary, this proves the lemma. □ 

Lemma 2.3. Lei ip G / G L°°(X) and define f ■— f — f oip. Then A[f'\$ r ] converges 
pointwise a.e. to E[f'\T{lZ)} =0 as r — > 00. 

Proof. For a.e. x G X, the previous lemma implies 

lim |A[/'|&](x)| = lim l^TTl E fW-MW) 



I^W' *'e? r (*) 



< 2|l/IUh MM|M. . 



r— Kx> 



By definition, E[f\l(K)\ = E[f o ^\X(U)]. Hence E[f\l(R)] = a.e.. This proves the 
lemma. 

□ 

Lemma 2.4. Let f be a measurable function on X such that for every ip G (\l/) 7 / = / o ip 
a.e. Then f is IZ-invariant, namely f(x) = f(x') for /x x c-a.e. (x,x') G 71. 

Proof. For each if) G let 

X^.= {xeX: /(^/o^)}. 
Since \1/ is countable, is also countable and 

/i( |J X„) =0. 

By definition if x ^ Ui/>e(*) -^V>> then /(x) = f(ip(x)) for all ^ G (NP). But this implies 
/(x) = f(x') for /x x c-a.e. (x, x') G 7?., since the union of the graphs of ■?/> G ^ coincides with 
1Z up to a set of /x x c- measure zero. □ 
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Proof of Theorem \2.2\ Let X C L 2 (X) be the space of 1Z- invariant L 2 functions. That is, 
/ G X if and only if /(x) = f(x') for a.e. G 1Z. Let C X 2 (X) be the space of all 

functions of the form / — / o ijj for / G L°°(X) and r/> G (\&). We claim that the span of 
X and Q is dense in L 2 (X). To see this, let /* be a function in the orthocomplement of Q. 
Denoting the L 2 inner product by (■,■), we have 

o = </.,/-/ o v) = (/*, /) - (/*, / o v> = (/., /) - a* o r\ f) = (f* - f* o r\ f) 

for any / G L°°(X) and ip G (*}. Since L°°(X) is dense in L 2 (X), we have /* = /* o t/> _1 
for all -0 G (^}. So the previous lemma implies /* is ^-invariant; i.e., /* G X. This implies 
X + Q is dense in L 2 (X) as claimed. 

By Lemma [2731 for every / G X + Q, A[/|3>] converges pointwise a.e. to E[/|X(7?.)]. Since 
X + is dense in L 2 (X), which is dense in X 1 (X), the first statement follows. The second is 
similar. □ 

2.4 Maximal inequality: the regular case 

To prove the maximal inequality for a regular F0lner family, we begin with the following 
basic covering argument, motivated by the classical case. 

Lemma 2.5. Suppose $ satisfies the regularity condition with constant C reg > 0. Let p : Y — > 
I be a bounded measurable function where Y C X is Borel. Then there exists a measurable 
set Z GY such that the family of sets $ p ( z )(z), z G Z satisfy 

1. for all z\ 7^ z 2 G Z , $ p < Xl ){zx) fl $ p ( Z2 )(z 2 ) = 0, namely the family is disjoint ; 

2. The union of the sets in the family covers at least a fixed fraction of the measure ofY: 

zez 

Proof. Let T : X — > R be an injective Borel function. We will use T to break 'ties' in what 
follows. 

If Y' C Y is a Borel set then we let M(Y') C Y' be the set of all 'maximal' elements of 
Y'. Precisely, yi G M(Y') if y\ G Y' and for all y 2 G K' different from y\ either 

1- ^(1/0(2/1) n^ pte) (y 2 ) = 0, 

2 - > PiVz) or 

3. ^0(2/1) n^p (?/2 ) (j/ 2 ) ^ 0, = p(V2) and T(yi) > T(y 2 ). 

Because p is bounded, the equivalence relation has countable classes, and 5 is regular it 
follows that for any yi, the set of y 2 with $p( yi )(yi) fl 3/>(i/ 2 ) (2/2) 7^ is finite. Thus in case 
3) there exists a point y\ with T(yi) maximal, so that if Y' is non-empty then M(Y') is 
nonempty. 
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Let Y := Y and M := M(Y Q ). Assuming that Y n , M n C F have been defined, let 
F n+1 := G F : 3>(w)(s/) D S„ W (*) = G M n } 
and M n+1 := M(F n+1 ). Let 

Z:=|jM n) £:= (J $>(*)(*)■ 



2€Z 



By construction, for all z\ ^ z 2 G ^p( Zl )(-2i) fl 5 r p ( Z2 )(^2) = 0- Also 

y cif:= |J |J d;% {z) (z). 

z&Zr<p(z) 

So it suffices to show C reg fi(Z) > fJ,(W). 
Define K : TZ ->• R by 



K(x,y) 



U rtwC*) 

r<p(z) 



if there is a (necessarily unique) z <E Z such that y G 5p( 2 )(<2) and a; G U r <p(z) 3r 1 5 r p(2)(- 2 )- 
Let K(x,y) = otherwise. Because \x x = c x //|^, 

xe[y] ye[x] 
Observe that X)«efxi K( x iV) = unless x G IF in which case 



\$ P (z)(z)\ 



— ^reg 



where z G Z is any element such that x G U r <p(» 3r 1 t?p(z)(- 2 )- Thus 



j/6[x] 



which implies the lemma. 



□ 



We can now prove the weak- type (1, l)-maximal inequality (and measurability of the 
maximal function) for a regular family. 

Lemma 2.6. Suppose that $ is regular with regularity constant C reg > 0. Then for any 
f G ^(X) and any t > 0, 



fi({xeX: M[f\$]>t})< 



CregWJ ||1 
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Proof. For n > 0, let 



M n [fm(x) := max A[|/||&.](x). 

0<r<n 



Given x, for s < n the family 3s (x) comprises of a finite number of finite subsets of [x], by 
our standing assumption on the family ^, and furthermore (x,s) H- $ a (x) is Borel. Hence 
M n [/|S r ](x) is measurable, and since M[f\$](x) = Km,,-** M n [f\$](x), so is the M[f\$\(x). 

Let now £> n>t := {x G X : M„,[/|£](x) > t}. It suffices to show that //(£>„,*) < Creg J l/Hl 
for each n > 0. 

Let p : D n>i — > I be a Borel function such that A[|/||g r p ( :r .)](x) > t and p(x) < n Wx G -D^. 
Let Z C be the subset given by the previous lemma where Y = D n t . As before let 
Z = U{3p( z )(z) : 2 G Z}. The previous lemma implies fi(D ntt ) < C reg n{Z). 

The disjointness property of Z implies that for every z G Z there exists a unique element 
7r(^) G Z with z G 3p(tt(z)) (it(z)). By definition of p, 

KD n ,t) < C regl i(Z) < / A[|/||^ (7r(z)) ](7r(^)) d M (z). 
Let K :1Z ^ R + be the function 

l/(v)l 



ISpM*)) (>(>)) | 



if z G Z and y G ^(^(^(^(z)), and let K(y, z) — otherwise. Note that for a given y £ Z, 
the number of elements 2 G [y] such that y G 1^0(^(2)) (tt(<2)) is precisely ISp^))^^)) ■ Since 
A* x c It^ = c x /x|t2., we conclude 



J^i^z) dn(y) = / _|/(y)| 
y^ x z eM J y^ z 



^K{y,z) dfi{z) = lA[\f\\$ P { w ( z ))](7r(z)) dfi{z). 



So 



eX ye[z] 



^reg f . runo- -\ ( „\\ J . .( „\ — ^reg f i , / \ i , ,\ . C-reg 1 1 J 1 1 1 



and the proof of the maximal inequality is complete. □ 



2.5 Maximal inequality: the tempered case 

This subsection completes the proofs of Theorems 12.31 and 12.11 using |We03] as a model. 
Having considered the regular case in the previous lemma, it suffices to assume $ is asymp- 
totically invariant, uniform and tempered. 
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Lemma 2.7. Suppose $ is uniform with uniformity constant C u > 0. If f G ^(X) with 
f > and r > i/ien 

Q 1 / /(x) < / A[f\dr](x) dn{x) < C u [ f(x) dii(x). 



Proof. Define a function F on 7Z by y) := j^r^yy if V £ 3V(^) and F(x, y) := otherwise. 
Because ji x c|^ = c x 

y A[/|&.](a;) d/i(x) = J F(x,y) dfj, x c(x,y) = J F(x,y) dc x fx(x,y) 

= Jm E i^rw 

Let a r ,6 r be the constants in the definition of uniformity. Then a r < iSy 1 ^)! — b r and 
Or < 1^(^)1 < K for a.e. x,y & X . Therefore, 

C- X <a r lb r < J2 \$r(x)\- 1 <b r /a r <C u . 

These inequalities and the equality above imply the lemma. □ 

We now turn to establish the important fact that in the uniform case, asymptotic invari- 
ance under a generating set implies asymptotic invariance (in mean) under the entire group 
of inner automorphisms. 

Lemma 2.8. If $ is uniform and asymptotically invariant then for every G Inn(7£), 



r— »oo 



Proof. Because 

\$r( X )A(l>(!$ r (x))\ = \dr(x)\<P(dr(x))\ + \<P(Ux))\Zr(x)\ 

= \3r(x) \ <P(UX))\ + \dr(x) \ r\U^))\ 

and G Inn (71) is arbitrary, it suffices to show 

lim - / \Ux)\ ^ = 



Let ^ C Inn(7£) be a countable generating set witnessing the asymptotic invariance. So, 
generates 71 and for a.e. x G X, 

to l&(»)A»(g,(»))| =( , 
16 



By Lemma \2.2\ we may assume, without loss of generality, that \I/ is a subgroup of Inn(T^). 
Because \l/ generates 71 this means that for \i x c-a.e. (x, y) £ 1Z, there is a ip £ \I/ such that 
V'(x) = 2/- Because \I/ is countable, this implies that there is a Borel partition {X i \ c ^ l of X 
and elements ^ £ $ such that 0(x) = ^(x) for a.e. x £ Xj. 

Let e > 0. Choose iV > so that fi(uf =1 Xi) > 1 - e. Let F = U i>N X, h so /i(F) < e. 
Let [/ be the subset function U(x) = {ipi(x) ; 1 < i < N}. Recall that we have defined in 
§2.1 the product of two arbitrary subset functions, and therefore the expression U$ r (x) = 
{ipi{y) ; y £ 3V(x), 1 < i < N} makes sense and is also a subset function. Using the foregoing 
pointwise convergence results established for ip £ Lebesgue's bounded convergence 

theorem implies 

However, 

|3r(s) \ 0(3r(z))| < |3r(s) \ U$ r (x)\ + |&(z) fl F|. 

Thus 

hm / PFTT1 M%) < lim / p^r^i <w) + hm / / xi dfi{x) 



r— >oo 



+ lim / A[ly|&] d/i(x) < C u /i(F) < C u e 



where C u is the uniformity constant of g. The second to last inequality above follows from 
Lemma [2.71 Since e > is arbitrary, this implies the lemma. 

□ 

We can formulate the following useful fact which will be used in the proof of the maximal 
inequality in the tempered case. 

Lemma 2.9. If $ is uniform and asymptotically invariant and U is a Borel subset function 
with 1 < \U(x)\ for a.e. x and \U\ £ L°°(X) then, 



f \Udr(x)\ 

lim / . . r, dfi{x) 

r-+ooJ \$ r {x)\ 



Proof. Let E = {(x, y) £ 71 : x £ U(y) or y £ U(x)}. Because U is bounded, this a bounded 
degree graph. By [KST99J, this implies that the Borel edge-chromatic number of (X,E) is 
finite. That is, there exists a Borel map a : E — > A (where A is a finite set) such that if 
(x,y), (y,z) £ E and 1/2 then a((x,y)) 7^ a((y,z)). We can also assume without loss of 
generality that a(x, y) = a(y,x). 

For each element a £ A, define <fi a : X — > X as follows. If x £ X and there is a ?/ 7^ x 
such that (x, y) £ E and a(x, y) = a then define a (x) = y and o (z/) — x - Otherwise, let 
4>a(x) — x. Then is a Borel bijection and cj) a £ Inn {TV). 
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So we have proven that there is a finite collection of automorphisms <f>\,..., <p m G Inn(7£) 
such that for a.e. x G X, 



U(x) C |J<Mx). 



1=1 



Lemma [2.81 implies that for every i, 



hm / — — £^(a;) = 0. 



r—voo 



Since this is true for every i, it follows that 



lim / PFTT1 = 



r—too 



which implies the lemma. 



□ 



We now state the following combinatorial result from |We03] together with its proof, 
which will serve as a model in the more complicated set-up of measured equivalence relations. 

Lemma 2.10 (Basic Lemma |We03] ) . Let Q be a countable set, V\, . . . , V m C Q be non-empty 
finite subsets, k be a positive measure on Q and C u > 1, A > be constants. Suppose 

1- {^} < C u for every 
2. niVi) > \\Vi\ for every i. 
3 - YT=i <C u \Vi\ for every u eQ. 

Then there is a subset I C {1, . . . , m} such that 

1. K{\J i€l Vi) > 

2. «(U i6 /Vi) > 

Proof. Beginning with z(l) = 1 inductively define i(k + l) to be the least integer < m, greater 
than i(k), such that 



\ U %) ) ^ 1< V « 



is such an integer exists, otherwise stop and call {«(!), • • . , i(k)} =: I. We distinguish two 



cases. 



Case 1. | J| > 2^J- I n this case clearly, 



«(U ie/ Vi) > ~$>(Vi) > > 



Am 



2 2C M 4C U 



Case 2. |/| < Let I c = {1, . . . , m} \ I. By definition of J, if j G I c then 

VjnlJvA >\k{v 3 ). 

\ iei J 

Sum over all j G I c and use hypothesis 3 to obtain 

\J2< V ^ ^ X> ( v i n U v * ) ^ ^i^i" (LM • 

je/ c je/ c V ie/ / Vie/ / 

Now use hypothesis 2 and divide by C„|Vi| to obtain 



K 



Kiel / 'ie/ 
Because |Vi| > 1, ±(1 - 2- 1 |V 1 |- 1 ) > 1/4. So this implies 



ft 



This proves the first conclusion. The second one follows from the inequality above and the 
hypothesis |/| < ^r- □ 

For the next proposition, we let O be a countable set and {Vi}f =l a sequence of subset 
functions on Vt. Thus each Vi is a map Vi : ft, — > 2 n . We define the inverse Vf 1 : f2 — > 2 n 
by V~ 1 (y) = {x G f2 : Vi(x) 9 y}. We also define the product, union, intersection and 
difference of subset functions as in §2.1, which considers the special case of subset functions 
for equivalence relations. 

Proposition 2.11. Let Q be a countable set, Ii,...,I N C f2 be pairwise disjoint finite 
subsets, {Vi : 1 < i < N} a collection of subset functions ofQ, ft be a positive measure on 
Q and C t , C u , A > be constants. Suppose 

1- \v(cj')\ — for every i and every u, u>' G f2. 

2. K(Vi(uj)) > \\Vi(uj)\ for every i and every ou G 7j. 

3. |V^ _1 |(u;) < C u Vi(uj) for every i and uGfl. 
I for every j, \ U t<J < C t \V {u)\. 



Then 

N 



E 1^1 £ ( 8C ° + A 8C ' g " ) * u„«, vm) ■ 
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Proof. Without loss of generality, we may assume each 7j is nonempty. For each % with 
1 < i < N, choose Ui G J*. We construct a partition {7, K} of {1, ... , N} and sets A C 7; 
for i & L using the following algorithm. 

Step 1 Apply the Basic Lemma to the collection {Vn(u>) : lu G In} to obtain a set -Djv C In 



1. |/jv| < ^/t(U weDjv VWM); 

2. IAvII^jvM < ^^(U^VjvM). 
Step 2 Let 7 := {iV}, K := 0, i := 1. 

Step 3 If i = JV then stop. 

Step 4 Let be the set of u G Jat-j such that V^-iioj) is disjoint from U{14(u/) : fc G 
L,u' G A}- 

Step 5 If 1 7^1 > \\I N -i\ then 

1. Set 7 :=7U{iV-i}, 

2. Apply the Basic Lemma to obtain a set D N ~i C 7j v _ i such that 

(a) |Jjv_j| < ^■/c(U u , e D JV _ i Vjv-i(w)); 

(b) | Z7jv_i 1 1 Viv— » (cufjv—i) | < ^«(U we u JV _.Vi v _ i (a;)). 

Step 6 If |7^_-| < ||7jv_i| then set K := K U {N — i}. 
Step 7 Set i := i + 1 and go to Step 3. 

This algorithm produces a partition {7, TT} of {1, ... , N} and subsets A C 7j for i G 7 such 
that 

1. if, for i e L, Hi := \j{Vi(u) : w G A} then 77; n 77 fe = for all i 7^ fc; 

2. |7| < ^K{U ueDi Vi(u)) for all 2 G 7; 

3. |A| |^(^)| < ^K(U ueD .Vi(u>)) for all i G 7. 



such that 



1. ^(U^g^ V N {u>)) > 

2. /t(U weDjv Vjv(w)) > 




It is convenient to rewrite these inequalities in the form: 
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The first two conditions above imply 

En 



ieL 



< ^"(UusdM")) = ^<U ieL Hi). 



A 



Also if k G K then there exists a set I' k ' C Ik such that > \\h\ and for every u> G 1%, 
Vk(to) is not disjoint from U{ifj : i > k,i G L}. Therefore, u; G Vj(u/) for some j > k 
with j & L and some u/ G Dj. Because {ii}^ are pairwise disjoint, hypothesis 4 implies 

£i4i < 2j2\m 



k£K 



< 2| U {V^Vjiu) : J G L,j >k,ue Dj}\ 



< 



* E 

jeL,uieDj 
< 2C t £ 



l<7 



j€L,LueD 3 



AC 2 

< 2C t C u J2\ D M("i)\ < 2C t C«^/<lW^ 

J6L 



Thus 



iV 



5>i = Ew + Ew 



< 



A 



K(\J ieL Hi) 



which implies the result. 



□ 



Completion of the proof of Theorem \2.3[ By Lemma 12. 6[ it suffices to assume $ is asymp- 
totically invariant, uniform and tempered. Note that temperedness is defined for sequences 
only, so the measurability of the maximal function is obvious in this case. For / G L X (X) 
define M N [f] : = sup r <^r A[|/| |3r]- It suffices to prove the existence of a constant C > such 
that for every A > 0, every N > and every / G L?~(X) with / > 0, 

C 



fi({xeX: M N [f](x) > A}) < 

So fix JV > 0, A > and / G L\X) with / > 0. Let 

E N :={xeX: M N [f}(x) > A}. 
For i? > 0, let H(N, R) be the subset function 

H(N,R)(x) :=E N DS R (x). 
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Let 1^ be the indicator function of E N . Observe that A{1 En \$ r ](x) = By 



Lemma 12.71 



fi{E N ) <C u f f\\ x)l dfi(x). (2.1) 



Let H' N R be the subset function 

H'(N,R)(x) :={yeX: 3n < N,A\f\$ n )(y) > \,$ n (y) C $r(x)}. 

To apply Proposition 12. 11[ let Q := [x], the equivalence class of x. Let k be the measure 
on fl determined by n({y}) := f(y) (for y G fl). For each y G H'(N, R)(x), let fc(y) be the 
smallest number such that $k{ y )(y) satisfies &[f\$k(y))(y) — \ ■Sk(y){y) C $r(x). For each 
1 < i < N, let J< be the set of all y G H'(N,R) such that % = k(y). Let ^(y) := 
for 1 < « < iV and y E fl. It is easy to check that because $ is uniform and tempered the 
hypotheses of Proposition 12.111 are satisfied. The conclusion implies: 

\H'(N,R)(x)\<j J2 f(y) 

where C = 8C„ + 8C t C^. Divide both sides by $ R (x) and integrate over x to obtain: 

/ |g/ |^(x)| X)l MX) ~ J J WSM*) dn(x) < ^ll/llx. (2.2) 

The last inequality follows from Lemma 12.71 

Let U(N) and S(N, R) be the subset functions 

U N (x) = Ut< N &(x), S(N,R)(x) := {y G $ R (x) : U N (y) £ $ R (x)}. 

Observe that 

H(N, R) \ H'(N, R) C S(N, R) c U N l (U N d R \ $ R ). 

By Lemma [2.91 

hm / d/x(x) = 0. 

»-+«>./ \Sr\x)\ 

Because $ is uniform, the function x (-> |f/ i ^ 1 (a;)| is essentially bounded. Therefore, 

R-+°°J \$r(x)\ m ' 

Since H(N, R) \ H'(N, R) C U^(U n Sr \ $r), it follows that 

/ |g(^iZ)(x)\^(iy,fl)(x)| = 
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Since H'(N,R) C H(N, R), equations (£2} now imply 

fjp ^ ^ r n [\ H ( N > R )( X )\ j , s v n f \H'(N,R)(x)\ , , . CC\ 
H\E N ) < lim C u / J — t— — dfi(x) = hm C u / J — < 



7 1^(^)1 ' R -+°° J \$r( x )\ ' 

Because /, N, A are arbitrary, this implies the Theorem. 
Completion of the proof of Theorem \2.1\ 



□ 



Lemma 2.12. If $ is any family of subset functions satisfying the conclusions of Theorems 
\2.2\ and \2.3\ (i.e., there exists a dense set of good functions and the weak (1, l)-type maximal 
inequality is satisfied) then $ is a (restricted) pointwise ergodic family in L 1 . Namely, for 
every f G L 1 (X, A[/|3V] converges pointwise a.e. to E[f\X(TZ)] as r — )■ oo. 

Proof. Let/GL 1 (X). We will show that {A[/|# r ]} r>0 converges pointwise a.e. to E[/|Z(7£)]. 
After replacing / with / — E[/|Z(7£)] if necessary we may assume that E[/|Z(7£)] = a.e.. 

For t > 0, let E t := {x G X : limsup^^ |A[/|^ r ](x)| < t}. We will show that each E t 
has measure one. Let e = V- According to Theorem 12.21 there exists a function fi G ^(X) 
with ||/ — /i|| i < e such that {A[/i|3y]}»o converges pointwise a.e. to as r — > oo. For any 
r > 0, 

\Hf\$r}\ < |A[/-/i|y r ]| + |A[/ 1 |ff r ]|<M[/-/ 1 |ff] + |A[/ 1 |ff r ]|. 

Let 

D:={xEX: M[f - fi\$](x) < ^e). 

Since A[/i|3y] converges pointwise a.e. to zero, for a.e. x G D there is an N > such that 
r > N implies 

lAf/IMaOl < M[/ - hm(x) + |A[/i|&](aOI <2V~e = t. 
Hence D C E t (up to a set of measure zero). By Theorem 12.31 

Ct 



(E t ) > l*(D) > 1 - Ce-^Wf - > 1 - V~eC = 1 - — . 



For any s < t, E s C E t . So fx(E t ) > n(E s ) > 1 — ^ for all s < t which implies [J>(E t ) = 1. 
So the set := n^ =1 £^i/ n has full measure. This implies the result. 

□ 

Theorem 12.11 follows immediately from the lemma above and Theorems 12.21 and 12.31 
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2.6 Extensions of Borel equivalence relations 

Together with the amenable equivalence relation on X we must consider its class-bijective 
p.m.p. extensions, whose definition we now state. For (X, OS, /i, 72.) a discrete p.m.p. equiv- 
alence relation, a class-bijective extension of (X,/i,lZ) is a measured equivalence relation 
(X, /1, 72) with a Borel map 7r : X — > X satisfying the following. 

1. (X,jl, 72) is a discrete p.m.p. equivalence relation. 

2. n^Jl = fi. 

3. (x, x') G U (n(x), n(x')) G 71. 

4. for a.e. ^-equivalence class [x] C 72, n restricted to [x] is a bijection onto the 72.- 
equivalence class [7r(x)]. 

Suppose $ = {$r}r& is a family of subset functions for (X,/i,lZ). Then we may lift this 
family as follows. Define # = {3V} re i by 

$ r (x) := n~\!Sr(n(x))) D [x] Vx G X. 

Lemma 2.13. Let P fre a property in {asymptotically invariant, uniform, regular, tempered}. 
If $ has property P then $ also has property P. 

Proof. Case 1. Suppose P = asymptotically invariant. 

Let \I/ C Inn (72.) be a countable generating set witnessing the asymptotic invariance of 
This means that for a.e. x £ X and ip G 

|ff r (x)AV>(ff r (x))| 



For any ^ G define ip : X — > X by ^(rr) = x' where x' G X is the unique element such that 
(x,x f ) G 72. and if;(ir(x)) = 7r(x'). This is unique because the n restricted to [x] is a bijection 
onto its image. Let ^ = {ip : ^ G \&}. This is a countable set of inner automorphisms of 72. 
Because n restricted to each equivalence class is a bijection, for a.e. x G X , \$ r (x)\ = |3V(^)| 
and \$ r (x)Aif>($ r (x))\ = \$ r (x)Aip($ r (x))\. So 

Um \Ux)Aj,(Ux))\ = Um \3 r (x)AiP(Ux))\ = Q 
r ^°° \$r(x)\ r ^°° |3V(z)| 

The set is generating because for a.e. (x, x') G 72 there is an element ip G \I> such that 
^(7r(x)) = 7r(x'), and this implies V'(x) = x'. So we have verified all the conditions for the 
asymptotic invariance of J. 

Case 2. Suppose P = regular. 
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Let C reg be a regularity constant for Because tt restricted to any equivalence class is 
a bijection, for a.e. i6l and every r > 0, 

||J§r 1 §r(a;) = | IJSr^rWx)) < C reg \$ r (ir(x))\ = C reg \$ r (x)\. 

t<r t<r 

This proves $ is regular. 

The other cases: uniform and tempered can be handled similarly. □ 

Recall that we have defined $ to be a pointwise ergodic family in L p if for every class- 
bijective extension (X,J1,1Z) and every / G L P (X,J1), A[f\$ r ] converges pointwise a.e. to 
E[f\I(R)). To establish this fact, first define for / G L\X), M[f|#] := sup r A[|/| |&] where 
\f\ denotes the absolute value of /. M[-|#] is the maximal operator associated to the family 
of operators A[-|3y]. As in the case of the maximal function M[/|5] is Borel measurable, 
and using the Lemma above and Theorem 12.31 we conclude 

Theorem 2.4 (Weak (1, l)-type maximal inequality). Suppose that $ is either regular or 
(asymptotically invariant, uniform and tempered). Then there exists a constant C > such 
that for any class-bijective extension (X,J1,IZ) and any f G L l (X,Jl) and any A > 0, 



ji({xeX: M[f\d] >A}) < 



C\\f\\ 



A 

In fact C can be taken to be 8(7* (1 + C t C u ) in the tempered case and C reg in the regular case. 

Now using the Lemma above, Theorem 12.41 and Theorem 12. 1[ we conclude 

Theorem 2.5. If $ is either (asymptotically invariant and regular) or (asymptotically in- 
variant, uniform and tempered) then $ is a pointwise ergodic family in L 1 . 

Finally, we note the following fact, which is a standard consequence of the weak-type 
(1, l)-maximal inequality, and will be used below. 

Theorem 2.6 (Strong LP maximal inequality) . Suppose that $ is either regular or ( asymptot- 
ically invariant, uniform and tempered). Then for every p > 1 there is a constant C p > such 
that for any class-bijective extension (X,]1,1Z) and any f e L p (X,Ji), \\M[f\$]\\ p < C p \\f\\ p . 
Also, there is a constant C\ > such that if f G (L log L) (X ,J1), then ||M[/|#]||i < 
Ci||/||lio K l- 



Proof. This follows from the fact that M[-|5] satisfies a weak (l,l)-type maximal inequality 
(by Theorem 12.41 above) and standard interpolation arguments. Namely, since M[/|5] is of 
weak-type (1, 1) and is norm-bounded on it is norm-bounded in every L p , 1 < p < oo 
(see e.g. [SW71L Ch. V, Thm 2.4]). □ 
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3 Maximal inequalities for general group actions 



Let T be a countable group and T rx (B, u) an amenable action. Recall that the Maharam 
extension is the action r rx B x R given by 



Let 9 be the measure on R given by d6(t) = e l dt. The action above preserves the product 
measure v x 9. Let T > 0, I = [0, T] and let TZj be the equivalence relation on B x I given 
by restricting the orbit equivalence relation on B x K. (so Hj consists of all ((b,t), g(b,t)) 
with g G T and (b,t),g(b,t) E B x I). Let 9j be the probability measure on I = [0,T] given 



Notational convention. We change our notation and from now on we let (X, fx) denote 
an ergodic probability measure preserving action of T, and we consider the action of T on 
(B x X,v x fx), which is an amenable action which is a class-bijective extension of the 
amenable action of T on (B, is). 

The purpose of this section is to prove the following. 

Theorem 3.1. Let $ = {$ r }rei be a B or el family of subset functions for (B x I,u x 9r,TZi). 

Suppose $ is either regular or (asymptotically invariant, uniform and tempered). Let T rx 
(X, fx) be a p.m. p. action. Let n : B x X x I — y B x I be the projection map ir(b, x, t) = (b, t) 
and let $ = {3V} re i be the lift of 




(3.1) 



by d9i 




dt. So v x 9 1 is ^/-invariant. 



:= 7r _1 (^ r (7r(6, x, t))) fl [b, x, t] V(6, x,t) e B x X x I. 



For f G L l (B x X x I,v x fx x 6j) and (b,x,t) G B x X x I, define 



M\f\d](b,x,t) 



supA[\f\\$ r }(b,x,t) 




Then 



1. there exist constants C p forp > 1 such that for every f G L P (B x X x I), 




Alsoif\ + \ = l andp>\ then ||M[/|& ^]|| P < C p (^) * U\\ q \\f\\ p 
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2. There is also a constant C\ > such that if f G L\ogL(B x X x J) £/ien 



|M[/|S]||! < CxH/IUiogL, llMf/lSlllx < d l I ||J HLlogL- 



e T -l 



J/ ; m addition, ip E L°°{B) then ||M[/|ff, -0] ||i < Ci 



e J -1 



oo J LlogL- 



T/ie constants C p , forp > 1 ; do not depend on f or the action F rx (X,fi). 

Proof. Let us first consider the case p > 1 and + ^ = 1- By Theorem 12 .61 there is a constant 

C p > (independent of / and the action T rx (X,fi)) such that ||M[/U]|| P < C p ||/|| p . Let 
us therefore turn to the other two maximal operators. 
By Jensen's inequality, 



wnmwii = jjM[f\$\(b,x) p dv(bW(x) 

SUpi f A[\f\\$ r ](b,X,t) dt) dv(b)dfl(x) 
vrel i io / 

< Jj su Vfj A[\f\\$ r ](b,x,ty dtdv(b)dv(x) 

< ffl [ T sup A[\ f\\d r }(b,x,ty dt dv(b)dfx(x) 

1 r& 

Mlf\$ r ](b,x,t) p dt dv(b)dn{x) 







e T -l r T 



< — ^— / / / M[/|3 r ](&,a:,*) 1 ' du(b)dfi(x)d9i(t) 



e T -l „ /e T -l 



•||M[/|ffr]|l5<^ 



We conclude that 

||M[/|^]|| P <C P 



e T_ 1 xl/P 
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Turning to the last maximal operator, by Holder's inequality, 



i 

ren J I Jo 



T \ P 



sup / - / A[\f\\$ r ](b,x,t)iP(b) dtdu(b) ) dfi(x) 



T \ / T \ PiQ 

< I sup J J A[\f\\$ r )(b,x,ty dtdv(b)\ (J J m q dtdu(b)j dfi(x) 

l rrT 



< M p q I sup- J J A[\f\\$ r ](b,x,ty dtdv(b)dfi(x) 




T 



< ill M[f\m..rjy<itMbm.r) 



o 



e -jA ||^||?||M[/|31II? < CI (^Y 1 , „r„ g ,u „p- 



So, 



||M[/|^^]|| P <C P 



p l j. / Nrll9llJ IIP 



As to the LlogL results, let us now suppose / G LlogL(_B x X X I) and ip G L°°(B). 
By Theorem 12.61 there is a constant Ci > (independent of / and the action F rx (X,fi)) 

such that HMTOIl! < Cx\\f\\ LiafS L. The proof that HMt/I^IU < C x (£=±) \\f\\ L io g L and 



||M[/|ff,V]||i<C7 a 



1 



oo J LIorL 



T 

are similar to the proofs in the p > 1 case. □ 



4 General ergodic theorems from III\ actions 

Let r r\ (B, v) be an action of a countable group on a standard probability space. We will 
assume the action is essentially free, amenable, weakly mixing and stable type for some 
A > 0. From these assumptions and a choice of F0lner sequence for a certain associated 
amenable equivalence relation, we will obtain in §3.1 - §3.4 a family of pointwise ergodic 
sequences for T. 

Let us begin by explaining the terms mentioned above. Essentially free means that for 
a.e. b G B the stability group {g G T : gx = x} is trivial. By amenable action we mean 
amenability in the sense of Zimmer |Zi78j . Weakly mixing means that if T rx {X,fi) is 
any ergodic p.m. p. (probability-measure-preserving) action then the product action F rx 
(B x X, v x n) is ergodic. We now turn to define the (new) notion of stable type. 
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4.1 The stable ratio set 

Let T be a countable group and (B, v) a standard probability space on which T acts by non- 
singular transformations. The ratio set of the Radon- Nikodym cocycle is a set RS(T, B, v) C 
[0, +00] defined as follows: a finite number r G RS(T, B, v) if and only if for every positive 
measure set A C B and e > there is a subset A' C A of positive measure and an element 
p G T \ {e} such that 

1. gA' c A, 

2. |^(6) - r| < e for every 6 G A'. 

The extended real number +00 G RS(T, B, v) if and only if for every positive measure set 
A C B and n > there is a subset A' C A of positive measure and an element g G T \ {e} 
such that 

1. gA' C A, 

2. ^2(6) > n for every 6 G A'. 

The ratio set is also called the asymptotic range or asymptotic ratio set. By Proposition 8.5 
of |FM77] . if the action T rx (B, v) is ergodic then .RS^r, B, v) is a closed subset of [0, 00]. 
Moreover, RS(T, B, v) \ {0, 00} is a multiplicative subgroup of E>o- In the special case in 
which T rx (B, v) is an amenable action and a.e. orbit is infinite, it is known through work of 
W. Krieger |Kr70] that there are four possibilities for RS(T, B, v): either RS(T, B, v) — {1} 
in which case the action is said to be type //; RS(T, B, u) = {0, 1, +00} which is called type 
I Ho] RS(T,B,u) = {0,A™, +00 : n G Z} for some A G (0,1) which is called type 
RSfTjB,^) = [0, +00] which is called type IIIi. For a very readable review, see [KW91J. 
There is also an extension to general cocycles taking values in an arbitrary locally compact 
group in section 8 of [FM77j . 

Observe that if T rx (X, fx) is a p.m. p. action then the product action r rx (B x X, v x /i) 
has ratio set RS(T,B x X, v x \i) C -R5*(r, B, v). Therefore, it makes sense to define the 
stable ratio set of T rx (B, v) by S-RS^r, B, v) = r\RS(T, B x X, v x fi) where the intersection 
is over all p.m.p. actions G rx (X, fi). If T rx (B, v) is weakly mixing then SRS(T, B, v) is 
a closed subset of [0, 00] and SRS(T, B, v) \ {0, 00} is a multiplicative subgroup of M>o- 

In the case we are most interested in, T rx (B,i>) is & weakly mixing amenable action 
in which a.e. orbit is infinite. Therefore r rx (B x X, v x fi) is amenable and ergodic and 
there are only four possibilities for SRS(T, B,u): either SRS(T,B,u) = {1} in which case 
we say that T rx (£>, v) is stable type II; SRS(T, B, v) = {0, 1, +00} which is called stable 
type IIIo] SRS(T, B, u) = {0, A", +00 : n G Z} for some A G (0, 1) which is stable type 
III\, SRS(T,B, u) = [0, +00] which is called stable type IIIi. 
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4.2 The Maharam extension 



Suppose T rx (H, rj) is a non-singular ergodic action on a standard probability space. The 
group T acts on H x R by 

g(h,t):= (gh,t + \n(^^(h)\\. (4.1) 

Let 9 be the measure on R given by d6(t) = e l dt. The action above preserves the product 
measure rj x 9. This construction is called the Maharam extension [Ma64[ IAa97j . 

The group of real numbers acts on H x R by <f>t(h, t') := (h, t'+t) for h G H,t,t' G R. This 
action commutes with the action of T and therefore descends to an R-action on the space of 
ergodic components of rj x 9. This action is called the Mackey range of the Radon-Nikodym 
cocycle |Ma66j . It has also been called the Poincare flow |FM77j and the Radon-Nikodym 
flow [Mo08j . 

Lemma 4.1. Suppose V rx {H,rj) is ergodic, amenable, essentially free and type III\ for 
some < A < 1. Then there is a probability measure rj' on H which is equivalent to rj such 
that for a.e. h G H and every g G T, 

d7] '° j g i \ h) G {A n : n G Z}. 
arf 

Proof. Because T rx (H, rj) is ergodic, amenable and essentially free, this action is orbit 
equivalent to an action of Z (see |CFW8lj ). Proposition 2.2 of |KW91] now implies the 
result. □ 

Lemma 4.2. Suppose V rx (H, rj) is ergodic, essentially free and type III\ for some A > 0. 
If X 7^ 1 then letT = — log(A). If A = 1 then letT>0 be arbitrary. Then for every bounded 
Borel V -invariant function f on H x R ; / o <p T — f a.e. 

Proof. This lemma follows from Proposition 8.3 and Theorem 8 of [FM77J. To be precise, 
the cocycle c appearing in [FM77j is, for us, the logarithmic Radon-Nikodym cocycle on 
the T-orbit equivalence relation TZ := {{h,gh) : h G H, g G T} on H. So c : 1Z — > R, 
c(h, h') =\og^^(h) where g G T is an element such that gh = h' . This element is unique 
for a.e. h G H because Y rx (H, rf) is essentially free. Then, the asymptotic range r*(c) is, by 
definition, log(i?5'(r, H, rf) D (0, oo)) and the normalized proper range npr(c) is the set of all 
positive real numbers T such that for any T-invariant / G L°°(H x R), f(h, t) = f(h, t + T) 
for a.e. (h,t) (by Proposition 8.3 of |FM77j ). By Theorem 8 of |FM77j . npr(c) = r*(c). □ 

Corollary 4.3. Suppose T rx (H,rj) is ergodic, essentially free and type III\. Then T rx 
(H x R, rj x 9) is ergodic. 

Proof. Let T be the sigma-algebra of Borel subsets of H x R that are invariant under the 
T action and the flow {4>t}t£R- We claim that X is trivial (i.e., every set A G X satisfies 
n x 9(A) = or rj x 9(A C ) = where A c denotes the complement of A). Indeed, if A G X 
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then, since A is invariant under the flow {4>t}teR, A = A x K. for some Borel set A C H 
(up to measure zero). Since V rx (H,rj) is ergodic, i](Ao) G {0, 1} which implies the claim. 

Lemma 14.21 implies that any bounded Borel T- invariant function / on H x ffi. is invariant 
under the flow. By the claim above, this implies / is constant a.e.. Therefore, T rx (H x 
WL,rj x 6) is ergodic. 

□ 



4.3 Random and non-random pointwise ergodic theorems 

Let (B, v) be a standard probability space and {Crjrei a family of maps ( r : B x T — > [0, 1] 
satisfying 

We say {( r } r& i is a random pointwise ergodic family in LP if for every p.m.p. action T rx 
(X, fi), every / G L p (X,fi) and a.e. (6, x) 65x1, 

lim^Cr(&,7)/(7^)=E[/|X](x) 
where I is the sigma-algebra of T-invariant Borel sets in X. 

Theorem 4.1. Let F rx (B, v) be an action of a countable group on a standard probability 
space. We assume the action is essentially free, weakly mixing and stable type LLL\. Let 
r rx (B x R, v x 9) be the Maharam extension. Let T > be arbitrary, L = [0, T], and Qj be 
the probability measure on [0, T] given by d9i(t) = -^r—^dt. Let Hi be the equivalence relation 
on B x L given by restricting the orbit equivalence relation on B x K (so TZi consists of all 
((b,t),g(b,t)) with g eT and (b,t),g(b,t) e B x L). 

Let $ = {$ r }r£i be a Borel family of subset functions for (B x L,u x 9i,1Zi). Suppose 
5" is either (asymptotically invariant and regular) or (asymptotically invariant, uniform and 
tempered). Define £ r : B x / x V — > [0, 1] by 

0(M,7) ^ImmiWM)). 

Then {( r }rei is a random pointwise ergodic family for T in L 1 . 

Proof. Let T rx (X,fx) be a p.m.p. action and / G ^(X) C L l (B x X x L). Then for any 

(b,x,t), 

J2{r{b,t,l)fM=Hf\$r){b,x,t), 
7er 

where £ is the list of the subset function $ from BxL to BxXxL. 

Without loss of generality we may assume T rx (X, /i) is ergodic. Because T rx (B, v) is 
stable type 111%, Corollary 14 . 3 1 implies that the equivalence relation (5xlx/,yx/ixfl;, IZi) 
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is ergodic. By Theorem 12. 5[ when / G L 1 (X) 



hm A[f\$](b,x,t) 




f dudjjdOj 



L 



f d\i. 



This proves the result. 



□ 



We now turn to prove a (non-random) pointwise ergodic theorem for arbitrary ergodic 
p.m. p. actions of T, with respect to a fixed sequence of probability measures supported on 
T. Here we establish convergence for functions in L p , p > 1, as well as functions in LlogL, 
but not for all functions in L 1 . 

Theorem 4.2. Let T rx (B, v) be an action of a countable group on a standard probability 
space. We assume the action is essentially free, weakly mixing and stable type Let 
r rx (B x IR, v x 8) be the Maharam extension. Let T > be arbitrary, I = [0, T], and 9i be 
the probability measure on [0, T] given by d8j(t) = e r_ 1 dt. LetTZj be the equivalence relation 
on B x I given by restricting the orbit equivalence relation on B x IR (so TZj consists of all 
((b,t),g(b,t)) with g eT and (b,t),g(b,t) e B x I). 

Let $ = {$ r }r£i be a Borel family of subset functions for (B x I,v x 9i,TZi). Suppose 
5" is either (asymptotically invariant and regular) or (asymptotically invariant, uniform and 
tempered). Define ( r : B xT —> [0, 1] defined by 



Then {Cr}rei ^ s a random pointwise ergodic family for T in L p for every p > 1 and in L log L. 

If ip € L q {B) is a probability density function (so ip > and f tp dv = 1) and (f : T — > 
[0, 1] is defined by Cf(l) = I Cr(b,j)il>{b) dv{b) then {(f} r ei is a pointwise ergodic family in 
L p for every p > 1 with - + - < 1. If ' ip G L°° then {(f} r( zi is a pointwise ergodic family in 
L log L. 

Proof of Theorem \4-£\ Without loss of generality, we may assume T rx (X, jj) is ergodic. 
The Maharam extension of the product action r rx (B x X, v x /i) is 



Suppose now that / depends only on its x-argument (so f(b,x,t) = f(x)). Then for any 




Trx(BxXxR,uxfix9)^Trx(BxR,ux9)x (X, jj). 



(b,x), 




Similarly, 




32 



If / € L°°(X) then the bounded convergence theorem implies that for a.e. (b,x) 6 5x1, 



lim Y,{ r (bn)fM = limi [ T A[f\$ r ](b,x,t)dt 

•—¥00 ^— ' r— >oo ± I n 

7 er J0 



= - lim A[/|&.](6,a;,t) dt 



T ./ ■ ■ 



T 



T 



nnnjz^x.t) dt= / fdrtx) 



Above, TZi denotes the orbit-equivalence relation of the action rrvfixIxR restricted 
to B x X x I and X(TZi) is the sigma-algebra of ^/-invariant measurable sets. This proves 
{Crjrgi is a random pointwise ergodic sequence in L°°. Also for a.e. x £ X, 

lim E^(7)/(7^) = lim ^ / ^ A[/|ff P ](6,x,t^(6) ^(fc) 

7 er " / "' 

= 1 // T lim A[/|§ r ](6,x,i)V(&) dtdi/(6) 

E[/|X(^ J )](6,a:,t)V'(6) <if<M 6 ) = // ^(^)- 



This proves {C^} r en is a pointwise ergodic sequence in L°°. 

Suppose now that / £ L P (X) C L p (£> x X x I) for some p > 1. We will show that for a.e. 
(6, x), lim^oo Y. 1& v Cr{b, l)f{ix) = f f dfi. By replacing / with / - f / d// if necessary, we 
may assume J f d/j, — 0. 

Let e > 0. Because L°°(X) is dense in L P (X), there exists an element /' £ L°°(X) such 
that ||/ - /'||p < e and f f dfi = 0. So for a.e. (b,x) e B x X, 



lim sup 



7 er 



< lim sup 

r— »oo 



lim sup 

i — »oo 



lim sup 



TJ 

< M[/-/'|5](6,x). 
Thus if F(b,x) : = limsup^^ E 7 gr Cr(&, t)/(7^) 



E^( & >7)[/(7^)-/'(7^)] 
7 er 

^C,(fc,7)[/(7^)-/'(7^)] 
7 er 

' 1 A[f-f\$ r ](b,x,t)dt 



, then 



lim YVrO, 7)/'(7^) 



7 er 



|f|| p < i|M[/-/'i5]|| p <c;n/-/'ii P <c; e 
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for some constant C' p > (that is independent of / and /') by Theorem 13.11 Since e is 
arbitrary, \\F\\ P = which implies 

lim VC,(6,7)/M=0 

r— too < ' 

■yer 

for a.e. (b,x) as required. This proves {( r }r& is a random pointwise ergodic sequence in L p 
for every p > 1. 

Now suppose p > 1 and •= + ~ = 1. Let /, /' be as above. Then for a.e. x G X, 



lim sup 



E^(7)/(7z) 
7er 



< lim sup 



lim sup 



lim sup 



1 

\Tjjo 
< M[f - f\$,i/;}(x). 



7er 

E^(7)[/(7x)-/'( 7 x)] 
7er 

T 



lim^C^(7)/'(7^ 



7er 



A[/-f|^](6,x,t)^(fe) dtdi/(6) 



Thus if F(x) := limsup^^ E 7 er C^(7)/(7^) 



then 



I^IIp< 



m,^\\ P <c;\\f-f\\ p <c;e 



for some constant C" > (that is independent of / and /' but may depend on ip) by Theorem 
13.11 Since e is arbitrary, \\F\\ P = which implies 

lim^C%)/(7*) = 

7er 

for a.e. x as required. This proves {(f} r <=i is a pointwise ergodic sequence in L p for every 
p > 1. 

The last two cases to handle occur when / e LlogL(X) and ip G L°°(B). The proofs of 
these cases are similar to the proofs above. □ 



Remark 4.4. The type Hi case. Theorem 14.21 applies, in particular, to any amenable group 
which admits a free weakly-mixing action of stable type II I\ for A > 0, for example when a 
non-trivial Poisson boundary with these properties exists. However, when G is an amenable 
group, we can also use actions of type II\ to produce pointwise ergodic sequences on G. 
Indeed, consider a weakly mixing measure-preserving action on a probability space (B,u). 
This action is of course amenable, and any (uniform tempered, or regular) F0mer sequence 
for the orbit equivalence relation of B induces a random pointwise ergodic sequence in L 1 
for the G-action on X. By averaging a probability distribution ip on B we also obtain a 
pointwise ergodic sequence on G for its action on X. The proof is straightforward using the 
arguments in the proof of Theorem 14.21 
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Remark 4.5. Convergence and identification of the limit. Let B be any free amenable 
action of a countable group T, not necessarily of stable type III\ or weak mixing. Thus 
for any (uniform tempered, or regular) F0lner sequence on the T-orbit equivalence relation 
restricted to B x [0, T] (for any T > 0) we obtain a random sequence ( r of averages which 
converge pointwise almost surely and in L 1 -norm, the limit being the conditional expectation 
on the cr-algebra of relation-invariant sets by Theorem 12.11 Averaging them further w.r.t. a 
probability density if> on B x [0, T] we obtain averaging sequences on F which converge 
pointwise almost surely. Thus amenability of B suffices to obtain convergence almost surely, 
but may not be sufficient to identify the limit of Crif) as the ergodic mean. Our arguments 
establishing this fact in Theorem 14.21 depend crucially on weak-mixing and stable type 
It is interesting to note that in [B KKllj the authors prove pointwise convergence of uniform 
averages of spherical measures on Markov groups, but they do not identify the limit function. 

4.4 Lattices and actions of stable type III\ 

Summarizing our results thus far, Theorem 14.21 provides the following recipe to prove point- 
wise ergodic theorems for an arbitrary group V. First, find an essentially free, weakly mixing, 
amenable action V rx (B, v) of stable type Let T > 0, and choose a F0lner family on 

(B x [0,T],U[o t T\,7l(B x [0,T])) which is uniform and tempered (or just regular). Such a 
family always exists by amenability, as noted in Proposition 12.11 Finally choose a probabil- 
ity density if) on B. From these objects, a pointwise ergodic sequence is constructed. The 
maximal inequalities for the associated averages holds more generally (they do not depend 
on the stable type or the weak mixing hypothesis as shown in §3.3). 

There are several choices in this construction: the action T rx (B, u), the F0lner family 
^, and the probability density if>. It is an interesting problem to determine whether a given 
family of probability measure {/U r ]»o on T arises from one of these constructions. For 
example, suppose T acts cocompactly by isometries on a negatively curved manifold (M, d) 
with a basepoint Xq and (3 r is the uniform probability measure on {g G T : d(gxo,Xo) < r}. 
Then is r a pointwise ergodic family? Does it arise from one of these constructions? In 
[BNlJ the authors used an explicit particular instance of this construction to prove that 
spherical averages form a pointwise ergodic sequence for nonabelian free groups (up to a 
certain well-known periodicity phenomenon). 

The importance of the action T rx (B,i>) leads to the following question: 

Question 4.6. Does every discrete group have an essentially free, weakly mixing, amenable 
action of stable type III\ for some A G (0, 1] ? 

The requirement that the action be essentially free can be removed by the following 
device. Let u be the uniform measure on {0, 1}. Y acts on the product space ({0, l} r , u v ) by 
g ■ x(f) = x(g~ l f) Vx G {0, l} r ,g, f G V. This is a Bernoulli shift action. If T rx (B, v) is 
any action then the product action T rx (B x {0, l} r , v x u r ) is essentially free. Moreover, if 
(B, v) has any one of the properties {weakly mixing, amenable, stable type III\} then this 
product action has the same property. 
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The action of a group on any of its Poisson boundaries is amenable [Zi78j and weakly 
mixing [AL05] (indeed these actions are doubly ergodic with coefficients in Hilbert spaces 
by |Ka03j ). If T is non-amenable, then these actions are necessarily of type III\ for some 
A G [0, 1]. It may well be the case that the type of the action on a Poisson boundary is never 
IIIo, but this problem is still open. 

We are unaware of any previous study of the stable type of an amenable action. However 
there are results on the types of boundary actions. For example, in |INO08j it is proven 
that the Poisson boundary of a random walk on a Gromov hyperbolic group induced by a 
nondegenerate measure on T of finite support is never of type IIIo. In [Su78| I5u82] , Sullivan 
proved that the recurrent part of an action of a discrete conformal group on the sphere 
S d relative to the Lebesgue measure is type III\. Spatzier |Sp87| showed that if T is the 
fundamental group of a compact connected negatively curved manifold then the action of 
T on the sphere at infinity of the universal cover is also of III\. The types of harmonic 
measures on free groups were computed by Ramagge and Robertson [RR97j and Okayasu 
[Ok03] . 

An important class of discrete groups for which the type of the boundary action is known 
is that of irreducible lattices in connected semisimple Lie groups with finite center and no 
compact factors. Let G be such a group and r C G an irreducible lattice subgroup. The 
maximal boundary B = G/P, where P is a minimal parabolic subgroup, carries a unique 
G-quasi-invariant measure class, denoted v. As to the stable type, we have : 

Proposition 4.7. The action of Y on (G/P, v) is amenable, weak mixing and essentially 
free, and of stable type I Hi. 

Proof. Recall the duality principle for ergodicity on homogeneous spaces [M066J: if G is an 



lcsc group, and Hi, H 2 are two closed subgroups, then Hi is ergodic on G/H 2 if and only if 
H 2 is ergodic on G/Hi, if and only if G is ergodic on G/Hi x G/H 2 . The measure classes 
taken on G/Hi and G/H 2 are the unique G- invariant ones, and on G/Hi x G/H 2 we take 
their product. A further aspect of the duality principle for homogeneous spaces is that G/H 2 
is an amenable ifi-space if H 2 is an amenable subgroup [Zi84, Cor. 4.3.7]. 

The fact that the action of T on G/P is amenable and ergodic therefore follows from the 
fact that the minimal parabolic subgroup P is amenable and ergodic on G/Y. Here we take 
the G-quasi-invariant measure class v on G/P . Let P = MAN be the Levi decomposition 
of P. Then up to //-measure zero G/P x G/P = G/A, and since A is ergodic on G/Y 
by the Howe-Moore ergodicity theorem, Y is ergodic on G/P x G/P, namely Y is doubly 
ergodic. Similarly, Y is doubly ergodic on the product with coefficients in Hilbert spaces and 
in particular, the action of Y on G/P is weak mixing. It is well-known that the T-action is 
also essentially free. 

We now show that the type of the action is I Hi, and then that the stable type is also 
HIi. First, note that the Maharam extension of the G-action on G/P, namely the action 
on G/P x K given by g(hP,t) = (ghP, t + \ogr v (g, hP)) is a transitive G-action. Indeed, the 
stability group of (P, 1) is the kernel of the modular homomorphism 8 : P — > , which we 
denote by L. Now r u (p,P) = 5(p) and the modular homomorphism is clearly surjective, so 
the well-defined map G/L — > G/P x R given by gL i— > (gP,logr u (g, P)) is a G-equivariant 
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isomorphism. In particular G is ergodic on the Maharam extension G/P x R, but then so 
is the restriction of the G-action to V by [Zi77] Thm 5.4]. Hence the Mackey range of the 
Radon- Nikodym derivative cocycle of the T-action on G/P is the action of 1 on a point and 
type of the T- action on the boundary is IIIi. 

Consider now the action of T on (G/P x X, v x /i), where (X, \x) is an ergodic T-action. 
In general, for any cocycle (3 : T x Y — > H defined on a T-space Y, the Mackey range of the 
cocycle /3 coincides with the Mackey range of the cocycle /3, defined for the G-action on the 
induced space Ind^(F) = G/T x a Y by p(g,uT,y) = 0(a(g,uT),y). Here a : G x G/V ->■ T 
is a cocycle associated with a section r : G/T — > G with r(T) = e, and the notation x a 
denotes that the action on the second component is via the cocycle a, namely g(uT,y) = 
(guT,a(g,uT)y). 

For a T-space X consider the G-action Indp (G/P x X) induced by the T-action on 
G/P x X. Note that the induced action is equivariantly isomorphic to the product G-action 
on G/P and Ind^(X) : 

G/T x a (G/P x X) = Ind£(G/P x X) = G/P x (Ind^X) = G/P x (G/T x a X) 

This follows from the well-known fact that the action G/T x a G/P of G induced by the 
T-action on G/P is isomorphic to the product G-action on G/T x G/P. 

If (X, fi) is a measure-preserving probability T-space the Mackey range of the Radon- 
Nikodym cocycle r UXfl on G/P x X coincides with the Mackey range of the Radon-Nikodym 
cocycle of the G-action on the induced space Indp(G/P x X). Indeed the latter coincides 
with r UXfl , since the extension G/P x (G/T x a X) — > G/P is a measure-preserving extension. 

To find the Mackey range of the Radon-Nikodym cocycle in question, consider the Ma- 
haram extension G/P x (Ind r X) x R of the product action. The Maharam extension is 
clearly G-isomorphic to the product G-action on G/L x IndpX, since the Maharam exten- 
sion G/PxR of G/P is the G-action on G/L, as noted above. Now IndpX is an ergodic 
p.m.p. G-action, and its restriction to L is still ergodic. Indeed, while the G-action on 
G/T x a X may be a reducible action, the unipotent radical X of P acts ergodically in 
any ergodic G-space. This follows from the Mautner phenomenon : if G\ is simple and 
non-compact, then any L 2 -function invariant under the unipotent radical N\ of a minimal 
parabolic subgrup P\ of G\ is in fact Gi-invariant. Hence if G = Ylf=i Gi is a product of 
simple non-compact groups, X = [Tjli ^ i s ergodic in any ergodic G space, and hence so is 
the larger subgroup L. 

It follows that the action of G on G/L x IndpX is also ergodic. Thus G is ergodic on 
the Maharam extension, and the Mackey range of the G-action is the R- action on a point. 
By the foregoing arguments, this is also the Mackey range of the Radon-Nikodym cocycle of 
the action of T on G/P x X, and thus the stable type is 

□ 
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5 General ergodic theorems from III\ actions 



The purpose of this section is to obtain general ergodic theorems as in the previous section 
but under a different set of hypotheses. The main difference is that we assume throughout 
that the Radon-Nikodym derivatives for the action Y rx (B, u) take values in a discrete 
group. More precisely, we assume there is some A G (0, 1) such that if 

R x (g,b):=-\og x (^f^(b^ (5.1) 

then R\(g, b) G Z for every g G T and a.e. b G B. Let r rx B x Z by 

g(b,n) = (gb,n + R x (g,b)). 

This action, called the discrete Maharam extension preserves the product measure v x 9\ 
where 9 x {{n}) = \~ n . Given an integer N > 0, let I = {0, . . . , N - 1} and TZj be the 
equivalence relation on B x I given by restricting the orbit-equivalence relation of T rx B x Z. 
Let 9\j be the probability measure on I given by 6\j({n}) = 1+ t^tv+t ■ 
Suppose also that T rx (X, /i) is a p.m. p. action. Let TrxBxXxZbj 

g{b, x, n) = (gb, gx, n + R x (g, b)). 

This action preserves the product measure v x fix 9\. Let TZj be the equivalence relation on 
BxXxI obtained by restricting the orbit-equivalence relation of the action r rx B x X x Z. 
Our first step is to prove some maximal inequalities. 

Theorem 5.1. Lef$ = {3V} re i be a Borel family of subset functions for (B x I ,u x 9\j,TZi) . 
Suppose 5" is either regular or (asymptotically invariant, uniform and tempered). We assume 
T rx (B, u) is essentially free. Let it: BxXxI—tBxIbe the projection map ir(b, x, t) = 
(b,t) and let $ = {3V} r6 i be the lift of 

$ r (x) := 7r _1 (^ r (7r(6, x, *))) fl [b, x, t] V(6, x, t) G B x X x I 

where [b,x,t] denotes the IZj -equivalence class of (b,x,t). Let ip G L 1 ^, v) be a probability 
density (i.e., tp > and ftp dv — 1). For f G L 1 (B x X x I, z/x/iX Q\,i) and (b,x,t) G 
B x X x I, define 

r i N 

M[f\$,ij}(x) := sup / — — J2M\f\\dr](b,x,t)m du(b). 

Then 

1. there exist constants C p forp > 1 such that for every f G LP[B x X x I), if i + i = 1 
andp > 1 then ||M[/|§, ^]\\ p < C p ||^||,||/|| p . 
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2. There is also a constant G\ > such that if f G LlogL(B x X x J) and ■?/> G L°°(B) 
then \\M[f\d,n\i < CiUVllooll/IUiogi. 

T/ie constants C p , for p > 1, do not depend on f or the action F rx (X,fi) but they may 
depend on p and N. 

Proof. The proof is analogous to the proof of Theorem 13.11 We leave the details to the 
reader. □ 



5.1 Ergodic decomposition 

We let T rx (B,u), R\(g,b), A > 0, etc. be as in the previous subsection. The main result 
of this section is Corollary 15.41 which provides a formula for a certain average of conditional 
expectation operators. We also obtain an explicit description of the ergodic decomposition 
for the Maharam-extension action rA-(5xIxZ,i/x/ix 9\). 

Lemma 5.1. Let (W, u) be a standard probability space, T rx (W, u) an ergodic action 
preserving the measure- class. Let a : T x W — > Z be a cocycle for the action. Assume that 
for a.e. x G W and n G Z there is a g G V with a(g,x) = n. Let N > be an integer 
and 1Z' = {(x,y) G W : 3g G T, gx = y,a(g,x) = mod iV}. Then there exists a positive 
integer k such that k\N and a partition {H^Zo of Z such that 

1. each Hi has positive measure, is TV ' -saturated, 

2. u\Hi is 71' -ergodic, 

3. for a.e. x G Hi, Wg G T, gx G Hj a(g, x) = j —i mod k. 

Proof. Let 1Z be the orbit-equivalence relation on W. That is, 1Z is the set of all (x,gx) 
for x £ W, g £ T. The relation TV is a sub-equivalence relation of 1Z of index iV (i.e., for 
a.e. x G W the ^-equivalence class of x contains N distinct ^'-equivalence classes). This is 
because for a.e. x G W and n G Z there is a g G T with a(g, x) = n. 

Because T rx (W, u) is ergodic, any ^'-invariant measurable function / must take on at 
most iV different values (after ignoring a measure zero set). So the ergodic decomposition of 
uj with respect to 7Z' contains k components for some k < N. By the ergodic decomposition 
theorem, there exists a measurable partition {H^'q of W such that each Hi has positive 
measure, each Hi is ^'-saturated and is 7?/-ergodic. 

For j G {0, . . . , k — 1}, let Fj be the function on W defined by: Fj(x) is the set of all 
n + iVZ G Z/iVZ such that there exists g G T with gx G Hj and a(g,x) = n mod N . We 
claim that Fj is ^'-invariant a.e.. To see this, let x G W, n + NT* G Fj(x) and g G T with 
gx G Hj and a(g, x) = n mod N. Let y be ^'-equivalent to x. So there exists g G T with 
y = g x and a(g , x) = mod iV. Thus 

a(^o 1 > 2/) = a (99o l i 9ox) = a(g, x) + ar(flfo \ ^) = a(g, x) - a(g , x) = a(g, x) mod N. 
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Because gg$ y = gx £ Hj this proves that n + NZ £ Fj(y). Since x,y,n are arbitrary, this 
implies Fj is 7?/-invariant. By ergodicity, Fj is constant on each Hi. 

Let G be the function on W defined by G(x) = Fi(x) whenever x £ Hi. We claim 
that G is T-invariant a.e.. So suppose x £ -f^i,y £ Hj and y = go^ for some go £ T. Let 
n + A^Z £ G(x). By definition, there exists g\ £ T with <?ia; £ ifj and a(pi, x) = n mod A". 
Because Fj is constant on ifj, there exists g 2 £ T with g 2 (gix) £ iJj and a(^25 Pi^) = '^(fi'o; 
Thus g 2 gig 1 y 6 #j and 

a(g2gig 1 , y) = a(g 2 g 1 g 1 , g x) = a(g 2 , gix) + a^g^ 1 , g x) 

= a(g2,9ix)+a(gi 1 x)-a(go,x) = a(g 1 ,x) = n mod AT. 

Since x, y, n are arbitrary, this shows that G is T-invariant. By ergodicity, G is constant a.e.. 
By the cocycle equation, there is a subgroup G < Z/NZ such that G(x) = G Q for a.e. x. 

Let G(i,j) C Z/NZ be the subset satisfying: for a.e. x £ ifj, Fj(x) = G(i,j). We claim 
that there is an integer t(i,j) such that t(i,j) + Go = G(i,j). Indeed, if n + NZ, m + NZ £ 
G{i,j) then for a.e. x & Hi there exist g n ,g m £ T with g n x,g m x £ i/j and = n 

mod AT, a(g m ,x) = m mod AT. Therefore, 

aG/mfliT S 9nx) = a(g m , x) - a(g n , x) = m-n mod N 

and g m 9n l {9nx) £ ii/j. This implies m — n E Gq which establishes the claim. 

We claim that if j 1 ^ j 2 then G(iJ 1 )nG(iJ 2 ) = 0- Indeed, if n + NZ £ G{i,j 1 )C\G{i,j 2 ) 
then for a.e. x £ Hi there exists g±,g 2 £ T such that g\x £ Hj x ,g 2 x £ ifj 2 , a(<7i,;r) = 
a(g 2 ,x) = n mod AT. Therefore, £ Hj 2 , g±g 2 (g 2 x) £ Hj 1 and a(gig 2 ,g 2 x) = 
mod AT. This contradicts the fact that Hj 2 is ^'-saturated. So the claim is proven. 

For each z, LfcjG^j) partitions the group Z/NZ into cosets of G (and thus fc|AT and 
Go is generated by k + ATZ). So after re-indexing the ifj's if necessary, we may assume that 
G(0, j) = j + G for each j. 

We claim that G(i,j) = G(0, j — i) = j — i + Go (indices mod fc). Let n + NZ £ G(i,j). 
So for a.e. x £ Hi, there is a go £ T with go^ £ Hj and a(po,^) = n m od A/". By 
ergodicity for a.e. such x there exists g\ £ T such that gi£ £ if - Then go9\ X ^9\x) £ so 
a (5'o5 , r 1 5 fl'i^) + ^ J + ^0 an d ct{g~{ X ", Pi^c) + A^Z £ i + G . But 

aigogl 1 , 9ix) = a(g , x) + a(sf\ 

So n = a(go,x) = 3 ' ~ i niod k. This proves the claim. Thus for a.e. x £ Hi, Vg £ T, 
gx £ ii/j a(g, x) = j — i mod fc. 

□ 

Lemma 5.2. Suppose T r\ (B, v) is an essentially free, weakly mixing, amenable action of 
type II I\ and stable type III T for some X, r £ (0, 1). Suppose as well that X N = r for some 
integer N > 1 and R\(g,b) £ Z where R\(-, •) is defined as in ( 15. Let F rv (X, //) 6e an 
ergodic p.m. p. action. Let TrxBxXxZby 

g(b, x, n) = (gb, gx, n + R x (g, &)) . 
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Then for every bounded Borel Y -invariant function f on BxX xK, f(b,x,n) = f(b,x,n+N) 
for a.e (b, x, n). 

Proof. This lemma follows from Proposition 8.3 and Theorem 8 of |FM77] . To be precise, 
the cocycle c appearing in |FM77] is, for us, R\. So c : 1Z — > Z, c((b,x), (b',x')) = R\(g,b) 
where g G T is an element such that gb = b'. This element is unique for a.e. b G B 
because V rx (B,u) is essentially free. Then, the asymptotic range r*(c) is, by definition, 
log A (i?5'(r, BxX,i/x/i)n(0, °°))- Because Y rx (B, v) has stable type III T with r = X N , 
RS(Y, B x X, v x fi) D {A™ : z G Z}. So iVZ C r*(c). 

The normalized proper range npr(c) is the set of all positive integers T such that for any 
T-invariant / G L°°(B x X x Z), f(b,x,n) = f(b,x,n + T) for a.e. (b,x,n) (by Proposition 
8.3 of [FM7? J). By Theorem 8 of |FM77j . npr(c) = r*(c). □ 

Lemma 5.3. Lei i/ie hypotheses be as in the previous lemma. Then there is a partition 
{Hi}i=o of B x X such that k \ N and 

1. if Ki = [J g( . T g(Hi x {0}) then {Ki}^~Q partitions B x X x Z up to a set of measure 
zero; 

2. Ki = Uj & Hi+j x {j} where the indices on H are taken mod k; 

3. for each i, Y rx (Ki, v x fi x 0\\ Kt ) is ergodic; 
4- v X fi(Hi) = 1/k for all i. 

Proof. Let r x Z act on B x X x Z by 

(g, m)(b, x, n) = (gb, gx,m + n + R x (g, h)) . 

We claim that this action is ergodic. Indeed, any Y x Z-invariant Borel set A is necessarily 
of the form A = Aq x Z for some T-invariant Aq C BxX. By ergodicity of the action 
Y rx (B x X, jj, x u), n x v(Aq) G {0, 1} which implies A or its complement has \i x v x 6\- 
measure zero, establishing the claim. 

Let / be a bounded T-invariant Borel function on B x X x Z. By Lemma I5.2[ for a.e. 
(b,x,n) G B x X x Z, f(b, x, n) = f(b,x,n + N). That is, / is invariant under the action of 
the subgroup Y x NZ. 

Let H = {((b, x),g(b, x)) G BxXxBxX : (b, x) G BxX, g G Y} be the orbit-equivalence 
relation for the action r rx (B x X, v x Let TV be the set of all ((b, x),g(b, x)) G 1Z such 
that R\(g, b) = mod N. Because Y rx (B, v) is type and R\(g, b) takes values in the 
integers, it follows that for a.e. b G B, R\(-,b) maps onto Z. By Lemma 15.14 there exists 
a measurable partition {H^Iq of B x X such that k \ N , each Hi has positive measure, 
each Hi is ^'-saturated, v x n\ Hi is 7^'-ergodic for each % and for a.e. (b,x) G Hi, Wg G Y, 
g(b, x) G Hj <^ R\(g, b) = j — i mod k. 

Let Ki be the T-orbit of Hi x {0} C BxXxZ. Because T-invariance automatically implies 
T x iVZ-invariance, each Ki is Y x NZ- invariant. Because {Hi}^~Q partitions BxX, it follows 
that {Ki}i~Q partitions B x X x Z (up to measure zero sets). Also Ki = [\- eZ H i+ j x {j} 
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where the indices on H are taken mod k (because of the last statement in the previous 
lemma) . 

The restriction of v x fi x 9\ to Ki is ergodic for the T-action. To see this, let / be 
a bounded T-invariant Borel function with support in Ki. As mentioned above, / is T x 
iVZ-invariant. Therefore, if ((b,x), g(b,x)) G TV (i.e., R\(g,b) G iVZ) then f(b,x,0) = 
f(gb,gx,R\(g,b)) = f(gb,gx,0). So the map (b,x) f(b,x,0) is ^'-invariant. Because 
v x fi\ H . is 7£'-ergodic, / restricted to Hi x {0} is constant. Because Ki is the T-orbit of 
Hi x {0}, this implies that / is constant on Ki. Because / is arbitrary, this proves the claim: 
T rx (Ki, v x fi X dxlxi) is ergodic. 

Let F : B x X — > [0, 1] be the function defined a.e. by F(b,x) = fj,(A^,x)) where A^,x) is 
defined by 

{b} x A( b ,x) = ({b} xX)HH l 

where i is such that (b, x) G Hi. We claim that F is T-invariant. Indeed, if (b,x) G -f/j and 
g G T then g(b,x) G H i+Rx ( g ^ (index mod fc). Thus -<4. g (&,x) = <?^4(&,:c) which, because /x is 
T-invariant, implies the claim. By ergodicity of F rx B x X, there is a constant c > such 
that F = c a.e. 

Let ttb '■ B x X — > B be the projection map. Fix z with < i < k — 1. For 6 G 7Ts(Hi), 
choose an element Xb G X with (b,Xb) G -f/V Then 

uxfi(Hi)=[ F(b,x b ) dv{b) = c-v{Ti B {Hi)). (5.2) 

We claim that iis(Hi) = B (up to sets of measure zero) for every i. To see this, let TZ' B 
be the equivalence relation on B given by {b, gb) G 1Z' B if an d only if R\(g, b) = mod iV. 
We claim that z/ is 7^-ergodic. By Lemma [5.11 there is a measurable partition {Cj^Q 1 of 
B into 7^' B -saturated positive measure sets such that v restricted to each Cj is 7?/ B -ergodic 
(for some integer m | N). Moreover, for b G Cj, #6 G C +j r a with indices mod m. 

Because rrv(5,i/) is type ///a, there exists a positive measure subset C C Co and an 
element g G T \ {e} such that #Cq C Co and for every 6 G C , R\(g,b) = 1. Thus = 1 
mod m. So m = 1 and z/ is 7^' B -ergodic as claimed. 

Because Hi is ^'-saturated, it follows that each irs{Hi) is 7£^-saturated. By ergodicity 
and since v x fi[H^) > 0, this implies 7Cs{Hi) = B up to a set of measure zero. By (15. 2p . 
z/ x fi(Hi) = c for every i. Since X)i=o ^ x M-^*) = 1> this implies c = 1/k which finishes the 
lemma. 

□ 

Corollary 5.4. Let the hypotheses be as in the previous lemma. Let I — {0, . . . , N — 1} and 
let IZi be the restricted orbit-equivalence relation on B x X x J. Let Ki = KiC\BxXxL 
Then yx/jx 9\{Ki) = v x x 9\(Kj) for every i, j. Also let 7^ be the restriction of v x fix 9\ 
to f^j and normalized to have total mass 1. Then each rfj is ^/-invariant, ergodic and 

^ fe-i 

vx fix 9\i = T^Vi- 
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Thus for any / G L 1 (B x X x I) and a.e. (b,x) G B x X, 

i N ^ r 

-Y, E {f\^i)](b,x,z) = J fd(ux^x V ) 



i=0 



where E[/|X(72./)] denotes the conditional expectation of / on the sigma-algebra X{TZi) of 
7£j-saturated Borel sets. 

Proof. By the previous lemma, 

N-l 

vx^ix 6 x (Ki) = J2 UX M#i+i) A ~' = (1 + A" 1 + • • • + \~ N+1 )/k 

with indices on if taken mod k. Because v x \i x ^lif* is ergodic for the action of T, it 
follows immediately that each rji is T^r-ergodic. Because v x fi x 9\ = Yli=o v x x ^aIk*, it 
follows that 

i/x/jx ^aIbxXx/ Ef=o " x x ^br* 1 ~ 

yx ^ x ^ = l + A-i + -- + A-^ = l + A-i + -- + A-^ = ifc^- 

For any f E L l (B x X x I) and a.e. (b,x,n), E[f\T(lZi)](b,x,n) = J f drji a.e. where i 
is such that (b,x,n) G This is well-defined because {-K'j}* : =0 1 partitions B x X x I (up 
to measure zero). By the previous lemma, if (b, x, n) G Ki then (b,x,n + 1) G ifj+i (indices 
mod iV and respectively). Thus for a.e. (b, x) G B x X, 

1 N-i 1 fc-i „ „ 

-5^E[/|I(Wj)](6,x,<) = -Y, fdm= fd(vxfix9 x>1 ). 

i=0 i=0 J 



□ 



5.2 Pointwise ergodic theorems from III\ actions 

Theorem 5.2. Let V rx (B, v) be an action of a countable group on a standard probability 
space. We assume the action is essentially free, weakly mixing, type III\ and stable type 
III T for some A, r G (0, 1) with r = X N for some integer N > 1, and R x (g,b) G Z where 
R\(-, ■) is defined as in 115. Let I = {0, . . . , N — 1}. Let J = {$ r }r& be a Borel family of 
subset functions for (B x I,u x 9 Xj j, Hi). Suppose 5 is either (asymptotically invariant and 
regular) or (asymptotically invariant, uniform and tempered). Define ( r : B x F — > [0, 1] by 

1 iV_1 1 

Ubn) : =]y£j3^W7(M))- 

Then {Cr}r& is a random pointwise ergodic family for V in L 1 . 
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If if) G L q (B) is a probability density function (so if) > and J if> du — 1) and : T — > 
[0, 1] is defined by Cfil) = I Cripil)^ip) du(b) then {(f} r ei is a pointwise ergodic family in 
L p for every p > 1 with - + ^ < 1. // if) G L°°(B) then {(f} r & is a pointwise ergodic family 
in L logL. 

Proof of Theorem \5.2[ Without loss of generality, we may assume T rx (X,fx) is ergodic. 
Suppose now that / G L}(B x X x I) depends only on its x-argument (so f(b,x,t) = f(x)). 
Recall that the averaging operator A[/|3v] is defined by 

A[f\$ r ](b,x,t) := \$ r {biX,t)\- 1 fW> x 'J)- 

(V ,x' ,f)ed(b,x,t) 

So for any (b, x), 

i JV - 1 i 1 
5>(&,7)/(7*) = ^-^-^ 7m l 5r(M) (7(&,t))/(7x) = -^A[/|^](6,a;,t). 
7 er 7 gr t=o '"' r ^ ' ^ t=o 



Similarly, 



i r N -' 



7 er " i=o 

By Theorem 12.51 and Corollary 15.41 for a.e. (b, x) , 

jv-i 1 JV-l 

hm^Cr^T)^) = lim-^ATO r ](6,x,t) = -^hmA[/|^](6,x,t) 
7 er t=o *=o 

JV-l 

'ar) 



1 -J^E[f\l(n I )](b,x,t)= ! fdfi(a 
t=o 



Above, TZi denotes the orbit-equivalence relation of the action T rx B x X x 1, restricted 
to B x X x I and T(TZj) is the sigma- algebra of ^/-invariant measurable sets. This proves 
{Crjrei is a random pointwise ergodic sequence in L 1 . If / G L°° then by the Bounded 
Convergence Theorem, for a.e. i6l, 



lim V^(7)/(7^) = Km /VAl/I^KM.^W^) 
7 er ^ ^ t=o 

- / V lim A[f|y r ](6,a; l t)V(6) */(6) 

^ t=0 

- / £E[/|Z(ft / )](&,x,f)V>(&) di/(6) = / / 



t=o 

This proves {C^}ren is a pointwise ergodic sequence in L 
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Suppose now that / G L P (B x X x I) for some p > 1 and - + - = 1. Without loss of 
generality, let us assume J f d/x = 0. Let e > 0. Because L°°(X) is dense in L P (X), there 
exists an element /' G L°°(X) such that ||/ — f'\\ p < e and f f d/j, = 0. Then for a.e. 



lim sup 



E^(7)/(7z) 
7er 



< lim sup 

r— >-oo 

= lim sup 



E^(T)[/(7^)-/'(7x)] 



7er 



lim^C^(7)/'(7^ 



7er 



7er 



1 /• JV_1 

- / J2 A if-f'\Zr](b,X,t)ij(b) du{b) 



lim sup 

. \ / 

t=0 

< M[f - f\$,iP](x 

where M[f—f'\^, i/j](x) is as defined in Theorem l5.ll Thus if F(x) := limsup^^ X] 7 er Cf{l)f{l 
then 

\\f\\ p < \\M[f - n,i>]\\ p < c;\\f - f\\ p < c;e 

for some constant C' p ' > (that is independent of / and /' but may depend on if)) by Theorem 
15.11 Since e is arbitrary, \\F\\ p = which implies 

limV^(7)/(7^) = 
7er 

for a.e. x as required. This proves {(f} r & is a pointwise ergodic sequence in LP for every 
p > 1. 

The last two cases to handle occur when / G LlogL(X) and if) G L°°(B). The proofs of 
these cases are similar to the proofs above. □ 



x 
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